在网上看了很多资料,发现我学的东西真少。以下是我看到过的一些自己觉得不懂的题目或者知识,记下来以后看。
可并堆 poj3016
基于自动机状态设计的动态规划 poj3691 poj2778
动态树 poj3237
数据结构题 noi 2005
poj1091跳蚤 poj1191棋盘分割 poj1088滑雪
poj1018Communication System
splay树 poj3580
trie树 poj2503 poj3630 poj2001 poj1035
treap树(poj2352)
树链剖分
划分树
后缀数组
优先队列
矩阵乘法 用于优化
快速幂
poj刷题记录:
poj1088滑雪(14:03 2012-8-2) 记忆化搜索~DP