T1:暴力
- 1:先从 6 个中选三个，再把选出的三个全排列，全排列后再判断是否可行
- 2:把 6 个全都全排列，然后判断
T2:判断误差
- 1:减法时结果加上 1e-8
- 2:把小数乘上 1e6 左右
考试时没考虑到这种情况，希望下次不会再犯
T3:DP
由于之前做过 引水如域，所以用了个贪心
正解：设 F[i] 为第 i 天得到最多钱，当个背包即可
T4:广搜
其实我比赛时的思路也差不多了
但是离正解只差一步：标记多一维状态
可以认为 0 表示两个都看不到 1 表示只看到老大， 2 表示只看到老二，3表示都看到
这样标记可以避免砍掉正确答案，注意在拓展节点时要判断经过起点
总结
这次比赛不是特别理想
-
应该看清题目特征，不应该觉得相似便直接断定
-
遇到浮点数处理要多考虑精度问题
-
遇到打怪类尽量想到状压