从两端的点考虑然后去除两端递归处理的有趣题。
-
Luogu6653 造林
根据重心讨论进行 hash 的题。
-
出题!出题!出题!
ysu 让我们出互测题,真毒瘤。被同学的题毒死了。
-
CF1667F Yin Yang
细节巨大多,也很难找到方向入手思考调整的构造题。
-
DP 入门
入门?其实不是真的入门,可能稍微比入门难一点吧。
-
APIO2022 游寄
寄寄寄,我最会寄了。
-
再谈后缀数组:SA-IS
线性复杂度的 SA 算法,常数大,码量大但至少比 DC3 好写。
-
Luogu5106 dkw 的 lcm
一个推广 min-max 容斥得到 gcd-lcm 容斥的数论题。
-
CF1523F Favorite Game
把状态拆成两个部分,分别缩减一维的有趣状压 DP。
-
Luogu8213 挑战
看起来很难其实不难的诈骗 DP 题。