前段时间的poj记录

在网上看了很多资料，发现我学的东西真少。以下是我看到过的一些自己觉得不懂的题目或者知识，记下来以后看。可并堆 poj3016基于自动机状态设计的动态规划 poj3691 poj2778动态树 poj3237数据结构题 noi 2005poj1091跳蚤 poj1191棋盘分割 poj1088滑雪poj1018Communication Systemsplay树 poj3580trie树 poj2503 poj3630 poj2001 poj1035treap树(poj2352)树链剖分划分树后缀数组 优先队列 矩阵乘法 用于优化快速幂
poj刷题记录：poj1088滑雪(14:03 2012-8-2) 记忆化搜索~DPtrie树 poj2503(14:45 2012-8-2) 一道很水很水的字典树~平衡树 poj2352(18:21 2012-8-2) 星星 平衡树试题里做过poj1664 (21:21 2012-8-3) 很水的一道递归题~poj1163 (10:44 2012-8-6) 超级大水题 数字三角形 简单DP~poj1159 (09:27 2012-8-7) 回文串 经典题目 可惜 没开integer MLE了一次 开滚动数组 TLE了一次 再次体验到pascal的mod的弱菜了~~ 重复交了三次才过。。。无语 还是DP~poj1050 (11:18晨 2012-8-7) 最大子矩阵和。对拍了好久。结果很多很多的细节问题，只是特判了一下n=1额情况 在poj上过了 实际还是有bug:当矩阵全是负数的情况。这道题也是一个DP~但是O(n^3)算法是把它转化成求最大连续子序列的和，子序列不存在空序列。。 很坑爹~
现在不刷poj了，因为上面的题目太难了，我现在只需要noip的难度。又回到了以前的rqnoj上刷题了。今天早上的状态不错，刷了2道，应老师的要求，自己写了2个解题报告。感觉很好。这两道题目分别是rqnoj30 愚蠢的矿工 和 rqnoj302 ski lift ， 动规还需要努力啊~弱菜的一点小心得。写了留给以后的自己。