kevinmu

摘要： 普及- P14114 [IAMOI R4] 皇后 赛时T2，30min调出 普及/提高- P14113 [IAMOI R4] 彻底怒了 赛时T1，调了1h，服了 P14115 [IAMOI R4] 木桶效应 赛时T3，调了20min 阅读全文

摘要： 普及- P10098 [ROIR 2023] 地铁建设 (Day 2) 简单的二分，但因为打错了<调了一会。 P9497 「RiOI-2」weight 可以用Lower_bound写的简单二分 普及/提高- P6111 [USACO18JAN] MooTube S 简单的树上dfs，wpmx推荐做的 阅读全文

摘要： 普及/提高- P11594 [NOISG 2018 Finals] Collecting Mushrooms 二维差分，但是我不会，所以选择一种二维转化到一维的做法。 另外这题要动态开数组。 P13787 地毯 加强版 同样是二维差分，但是我写这题的时候推出了二维差分的式子，还是很简单的。 P109 阅读全文

摘要： 普及/提高- P5194 [USACO05DEC] Scales S wpmx说自己没看清题卡了很久的简单dfs题，试着做了一下，难点在于倒着dfs，这是一个重要剪枝。 P1672 [USACO05FEB] Feed Accounting S 简单的差分数组维护区间加操作。 B4310 [蓝桥杯青少 阅读全文

摘要： 普及- P2430 严酷的训练 题目描述的乱七八糟的，实际上就是一个简单的背包。 普及/提高- P2340 [USACO03FALL] Cow Exhibition G 要考虑负数的DP，调了一会。 P2280 [HNOI2003] 激光炸弹 我能在十分钟内打出二维前缀和吗？ 能的兄弟，能的，只是要 阅读全文

摘要： 普及+/提高 P7623 [AHOI2021初中组] 收衣服 在老师讲题间隙做的题（当然是讲已经写过的题的时候看的） 这题一眼看不到dp思路，于是先暴力N=8之前的所有情况，每一个值会被算的次数。 瞪眼看了30min才找到规律，设f=n!,第i层的每个数会被记入f/(n-i+1)次 然后直接逆元就好 阅读全文

摘要： 普及- P2347 [NOIP 1996 提高组] 砝码称重 简单背包DP P1926 小书童——刷题大军 简单的背包DP，但加了一个贪心搜索 普及+/提高 P4084 [USACO17DEC] Barn Painting G wpmx推荐我看的一道比较显然的树状DP，写起来确实比较容易，但状态转移 阅读全文

摘要： 普及- P1855 榨取kkksc03 简单的二维背包DP P1910 L 国的战斗之间谍 简单的二维背包DP P1510 精卫填海 简单一维背包，但是要滚动优化，凑10题做的。 然而仔细数过才发现已经11题了…… 普及+/提高 P3983 赛斯石（赛后强化版） 具有小巧思的背包DP，难点在于处理单 阅读全文

摘要： 普及- P2663 越越的组队 不用优化的01背包，但是要开2维，比普通的线性DP还是要难一点的。 普及+/提高 P2602 [ZJOI2010] 数字计数 很早之前就看到但不想写的数位DP，昨天开始写，用的递归，一直错，看完题解才发现不需要用递归也能解决。 然后今天对着题解思路+AI解析+代码才堪 阅读全文

摘要： 普及- P10376 [GESP202403 六级] 游戏 很简单的DP，但要注意数组偏移，把负数也存进去。 P11246 [GESP202409 六级] 小杨和整数拆分 简单DP，直接写。 普及+/提高 P1284 三角形牧场 稍微考虑一下状态压缩的DP题，因为没有考虑到非法状态转移（或者说初始化 阅读全文