摘要：
AtCoder [ABC458E] Count 123 的题解。一道组合计数题。将 \(2\) 作为隔板形成空隙，\(1\) 和 \(3\) 不能同处一个空隙。通过枚举放 \(1\) 的空隙数，利用组合数和范德蒙德卷积将内层循环优化为 \(O(1)\)，总复杂度 \(O(n)\)。需特判 \(X_1=0\) 或 \(X_3=0\) 的情况。 阅读全文
posted @ 2026-05-16 22:37
kevin1426730
阅读(78)
评论(0)
推荐(0)
摘要：
洛谷 P16499 【MX-S14-T2】「KWOI R2」染色 的题解。一道动态规划题。对 \(dp_{i,c}\) 的 \(O(n^2)\) 进行优化，将其优化成线性的时间复杂度。这道题的关键在于对绝对值的拆分转化，对转移方程的理解和维护所需的最大值。 阅读全文
posted @ 2026-05-16 20:10
kevin1426730
阅读(9)
评论(0)
推荐(0)
摘要：
工具汇总，汇集我的各种在线工具。 阅读全文
posted @ 2026-05-16 15:31
kevin1426730
阅读(10)
评论(0)
推荐(0)
摘要：
Manacher 算法可在 \(O(n)\) 时间内求出字符串的最长回文子串。通过插入分隔符统一奇偶回文串，维护回文半径 \(d_i\) 和加速盒子 \([l,r]\)，利用对称性快速转移，实现线性求解。 阅读全文
posted @ 2026-05-16 11:40
kevin1426730
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号