LRJ《算法艺术与信息学竞赛》刷题总结 #by nobody

一、动态规划：

http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 
黑书P113“括号序列” 
记忆化搜索。（AC）


http://poj.org/problem?id=1191
黑书P116“棋盘分割”。公式化简一下就成简单的DP了。（AC）


http://www.spoj.pl/problems/MUSKET/

黑书P117“决斗”。（AC）

http://acm.pku.edu.cn/JudgeOnline/problem?id=1848 
中等，树形DP。



http://acm.zju.edu.cn/show_problem.php?pid=1234 
中等


http://acm.pku.edu.cn/JudgeOnline/problem?id=1947 
中等


http://acm.pku.edu.cn/JudgeOnline/problem?id=1946 
中等


http://acm.pku.edu.cn/JudgeOnline/problem?id=1038 
较难，状态压缩DP


http://acm.pku.edu.cn/JudgeOnline/problem?id=1390 
较难，


刚开始刷，本小结会不断更新，转载请注明出处：http://write.blog.youkuaiyun.com/postedit