半个暑假的刷题有感

这半个多月一来，主要是在刷DP。开始是一些简单的DP(可是我没有感觉有多简单=_=!!)，然后是最大连续子序列，最大公共子序列，最大子矩阵等等，这些题目还好，有的题目甚至可以模板化。

还有一些没有解决的难题：

1024 Max Sum Plus Plus 最大m段不重叠子段和](可不连续)
1244 Max Sum Plus Plus Plus [最大m段不重叠子段和](连续)

1074 Doing Homework [压缩dp](这个题整个程序都在用位运算，让我这个小白情何以堪啊)

还有记忆化搜索，这些应该不是难题，要么是我最近懈怠了，要么是搜索基础太薄弱。

1978 How many ways [记忆化搜索]
1428 漫步校园 [记忆化搜索]
2125 Local area network [记忆化搜索]

树形DP等我学了图论再战吧

 

ACM确实是非常锻炼人的，除了一点天赋，很多努力，剩下的就是坚持，坚持，不管多难都要坚持下去！