kevinmu

摘要： 普及- P1130 红牌 简单的线性DP，但因为看反了方向第一遍WA了，下次注意。 P2008 大朋友的数字 DP求最长不降子序列的序列和，O(n^2)解决，当然可以优化到O(nlogn)，只是这题不需要。 嗯，看了题解。由于数字只有1-9，所以是可以O(n)解决的。 普及+/提高 P1043 [N 阅读全文

摘要： 普及- P10250 [GESP样题 六级] 下楼梯 签到题，线性DP，注意要开long long 普及+/提高 CF156C Cipher 也是一道DP题，刚开始设置状态 dp[i][j]:以第i位为结尾，结尾是第j个字母的方案数 但发现这样写是错的，会少算很多答案，然后发现这道题可以翻译成： s 阅读全文