Kirai

摘要： 比赛链接：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。 结果 阅读全文