摘要：
传送门 令 \(f_{i, j}\) 为在位置 \(i\) 剩 \(j\) 点血 那么有 \(f_{i, j}=\min(f_{1, h}+h-j, f_{v, j-d_v})\) 带着这个 min 完全没法消元什么的 那怎么办呢？ 考虑变元只有 \(f_{1, h}\)，设它为 \(x\) 那么所 阅读全文
摘要：
传送门 一眼第一问是普及 DP 一眼第二问记录方案就好了，有点麻烦是联赛 DP 一眼第三问方案数直接在 DP 时算，比第二问还好写 开码！ 一小时后 MD 我哪里写错了 欸我写个拍 欸这数有点离谱 欸这应该是个 \(t\) 啊为啥我写的 \(v\) 啊 欸过拍了 欸测极限数据 欸 0.5 s 欸我交 阅读全文
摘要：
传送门 真·全场唯一没做出来 T1 的人 发现这个 \(k\) 是定值，十分奇怪 那么枚举 \(|AB|\) 的长度，暴力 hash 向后判 \(k\) 段 这样是 \(O(n\ln n)\) 的 那么再向后二分合法的 \(B\) 的最长长度，覆盖即可 复杂度 \(O(n\ln n+n\log n) 阅读全文
摘要：
前天挂了一个题，昨天挂了两个题，今天挂了三个题，有进步！ 阅读全文