XDU_Truth的专栏

一、动态规划：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

【Just AC it】IA 动态规划 小结 综述：8#21开的题目，开学8#26-9#1休息了一个星期，然后今天把最后3题写了。题目质量很高。能不看题解做出来的就3道：A（树状数组模拟）、C（做过）、E（不算难的树形DP）；其他5道都多少要看了题解才行。A题想不出递推方程，B题卡在转化为LIS那里，D题知道是状压但是思路有点小问题，F卡在优化状态+化简方程，G根本没什么思路。