摘要:
比赛链接:http://hihocoder.com/contest/mstest2016oct A.分别维护一下当前点之前有多少个奇数,多少个偶数。如果当前点和之前点符号不一样并且之前点存在,可以约掉。 B.简单dp,dp(i)维护字符i在满足条件的情况下能够构成的最长的子序列,从头遍历字符串,再枚 阅读全文
摘要:
题目链接:http://acm-software.hrbust.edu.cn/problem.php?id=1472 题意:给n个硬币,面值随意。问恰好凑成m元的种类数(去掉重复)。 dp(i,j,k)表示i个硬币,j元,最大是k时的种类数。 一开始智障记忆化dfs暴T不止,转成递推还是会T。 结果 阅读全文