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

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

 

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

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

 

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

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

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

 

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

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

 

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

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

 

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

不拍会死系列。。。



 

题目如下:

 

Chapter 32:动态规划一 总结_数据

 

Chapter 32:动态规划一 总结_数据_02

Chapter 32:动态规划一 总结_数据_03

Chapter 32:动态规划一 总结_数据_04