Chapter 32：动态规划一 总结

今天做了四道dp题，分数306.

就从我的做题顺序开始讲。。

 

首先是第四题，明显的记录模数DP，很快打出来了。

后来做完之后回来拍第四题，也没有什么问题，就AC了。

 

然后是第三题，我的性子真是太急了，看错题，幸好及早发现，

然后想了一会儿，觉得是贪心一下然后计算，然后就打完了。

中间搞笑了一下，就没有A，对了几个点，数据太弱。

 

然后第二题，看题的时候就有想法，而且能力值很小，所以就处理一下第二部分，dp一下第一部分。

又搞笑了，感觉打题的时候太困了，竟然打错了一个毫不相关的东东，还对了6个点，数据好弱。

 

第一题，又看错题，应该说看漏，以为好多棵树，不过也一样，

后来改成滚动dp还调了好久，好搞笑。。

 

总的来说，每题都想出来了，拍了1、4题也都AC了，但是错误率还是很高啊~~

不拍会死系列。。。

---

 

题目如下：

 

 

 

 

 

2016-09-27 22:33:27