kevinmu

摘要： 普及/提高- P2278 [HNOI2003] 操作系统 就是模拟，但是机房噪音太大调了好久…… 普及+/提高 P2233 [HNOI2002] 公交车路线 该说果然是老题吗……好简单的DP啊，应该只有黄的水平。 P2679 [NOIP 2015 提高组] 子串 思考一会发现是DP，但是我的DP转移 阅读全文

摘要： 普及- P1138 第 k 小整数 排序+带个标记扫一遍，很简单。 P10483 小猫爬山 起初以为是贪心或者状压DP，但又感觉和难度不符。 没想到看完题解发现居然是dfs加剪枝，好久没写这东西了都。 普及/提高- B3873 [GESP202309 六级] 小杨买饮料 简单的背包dp，注意边界情况 阅读全文

摘要： 提高+/省选- P3124 [USACO15OPEN] Trapped in the Haybales S 原本以为是DP，一直没有思路。 看了题解才发现是优化之后的模拟，跟着题解思路AC了。 庆祝AK首铜题单。 阅读全文

摘要： 普及- P2800 又上锁妖塔 很简单的DP题，但我出现了包括但不限于初始化错误、转移方程写错、答案位置出错……的奇怪问题，交了好几次才AC。 P3009 [USACO11JAN] Profits S 最大连续字段和，2min打出模版，但因为没考虑负数情况，最后5minAC。 普及/提高- P288 阅读全文

摘要： 普及/提高- CF1930C Lexicographically Largest 不难推出每个数都可以被选，所以只要处理一个v[i]+i的数组，排序之后从后往前判断每一位要不要减就可以了。 普及+/提高 P2986 [USACO10MAR] Great Cow Gathering G wpmx让我帮 阅读全文

摘要： 普及- P1796 汤姆斯的天堂梦 思路很简单的线性dp，就是题目描述和输入处理比较麻烦。 脑子好晕……感觉写不下去题了 阅读全文

摘要： 普及- P1060 [NOIP 2006 普及组] 开心的金明 很简单的背包dp,十分钟打完。 但是这个描述很糟糕啊，我是和金明过不去了吗？？？ CF743C Vladik and fractions 简单的构造题，找到规律之后很好写，但要特判n=1无解。 普及/提高- CF1562C Rings 阅读全文

摘要： 普及- P8395 [CCC 2022 S1] Good Fours and Good Fives 很简单的数学规律题啊，感觉都没什么算法，直接O(n) P1968 美元汇率 第一眼居然没看出来怎么dp…… 后来发现只要维护每一天最多的两种货币就可以了，但是又遇到了精度问题。 保留两位小数成功解决。 阅读全文

摘要： 普及- 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 阅读全文