摘要： http://www.ifrog.cc/acm/problem/1036?contest=1005&no=0 分类，考虑Q神出的是第一张或者是第二张，然后对手出那些牌来应付。 Q神出第一张和第二张的情况是分开的，应该取两者的最大值。（因为要取最优情况） 而Q神出第一张的时候，对手出任意一张，是取mi 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5904 给定两个序列，要求算出其最长的公共上升子序列， 并且这个子序列公差是1. 考虑dp dpa[val]表示在a数组中，以val这个数字结尾，最长上升1的子序列。dpa[val] = dpa[val - 1] 阅读全文

摘要： http://acm.uestc.edu.cn/#/problem/show/923 给定一堆数字，求其所有数字的gcd。 现在要删除最多的数字，使得剩下的数字的gcd和原来的一样。 设dp[i][val]表示在前i个数中，得到val这个数字所需的最小数字，怎么得到val这个数字？就是gcd得到。 阅读全文