摘要：
这题做的心塞。。。 整个思路非常清晰，d[i][0]表示第i个结点不设置监察的情况下至少需要的数量；d[i][1]表示第i个结点设置检查的情况下的最小需要的数量。 状态转移方程见代码。 但是万万没想到的是，在实现过程中修改了4遍代码，wa了若干次才AC。。。。 下面来总结一下各种wa代码： 版本1： 阅读全文
摘要：
本题求一个字符串中的最长递增子序列的长度。 动态规划方程 a[]记录字符串； d[i]记录以第i个元素为最后一个元素的最长递增序列的长度 则 d[i+1]=1+max(d[j]) 其中（j<i+1）并且a[j]<a[i+1]。 这样的话，没更新一个d[i+1]，都需要搜索一遍前i项，因而此时复杂度为 阅读全文