20190126B组总结

版权声明：这是ZYF老师的劳动成果，希望能得到你们的支持，转载请链接，谢谢配合！ https://blog.csdn.net/qq_41332995/article/details/86655528

心态：还行，但是没有赋初值！！！！！！！！！！！！！！（80分）

做题思路：

Problem 1：怎么这么水，DFS+剪枝轻松AC。

Problem 2：怎么这么水，正确DP+没赋初值轻松20分。

Problem 3：怎么这么难，DP背包但这么多不会敲，爆蛋。

题目正解：

Problem 1：DFS+剪枝（详见——这个东西）

Problem 2：DP（详见——这个东西）

Problem 3：DP+单调队列

总结：

1.要认真检查初值！！！赋错了就全部凉了！！！（心态大崩）

2.比赛要检查！！！比赛要检查！！！比赛要检查！！！