摘要：
前情提要 夏令营教模拟，老师给了我们这个作业。我当时特喜欢刷水题。当时，我觉得这道题很水，轻松搞定，于是直奔满分而去。结果......也就调了亿会。 为了弥补这一个月之劳累，特写此题解。 铺垫 （注：这里我用字符串存储小明认为的复杂度。） 定义该循环“对复杂度有贡献”当且仅当循环下界与上界之差远大于 阅读全文
posted @ 2025-07-25 10:45
RedAccepted
阅读(11)
评论(0)
推荐(0)
摘要：
暴力求 LCS 可用 \(dp_{i,j}\) 表示第一个序列的前 \(i\) 位，第二个串的前 \(j\) 位的 LCS 的长度。显然有状态转移方程： \[dp_{i,j}=\left\{\begin{matrix} \max(dp_{i,j}, dp_{i−1,j−1}+1) & \text{i 阅读全文
posted @ 2025-07-25 10:45
RedAccepted
阅读(6)
评论(0)
推荐(0)
摘要：
排版 + 修改后的，虽然洛谷有很多人排版了（例如 这里），不过窝还加了一些私货（ 原作者是谁 /yiw \[\textsf{骗 分 新 论} \]\[\mathbb{THE\;NEW\;GUIDE\;OF\;INFORMATICS\;OLYMPIAD} \]目录 第 \(1\) 章 绪论 第 \(2 阅读全文
posted @ 2025-07-25 03:21
RedAccepted
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号