liuzimingc

摘要： Link。 做 vjudge 的题有一种美丽的窒息的感觉。 设 \(f_{i, j}\) 表示前 \(i\) 个选 \(j\) 段出来的最小代价，转移 \(f_{i, j} = \min_{0 \leq k < i} \{f_{k, j - 1} + w_{k + 1, i} \}\)，\(w_{k 阅读全文

摘要： Link。 又名：《不会 T1 记》。 原来用到了神秘的倍增！但是我写了一个申必二分，最坏 \(O(qn \log n)\)，甚至不如暴力，我是🤡。 类似于 ST 表那样，\(f_{i, j}\) 表示从 \(i\) 出发经过 \(2 ^ j\) 段不大于 \(L\) 的路程，那么 \(f_{i, 阅读全文

摘要： Link。 Vive le R & M! 还被种草了 Hurt，真的颇有感触，但这是 Solution Set，就不写了。 还是写了点鲜花 Season 2 的结尾差点哭了。Rick 的科学终究不敌那份亲情，那份 Morty & Summer & Beth 的信任（是的 Jerry 你被 banne 阅读全文

摘要： 又名：《最近 vjudge 题全部罚坐》。 唯一 Trick：回文序列，就想区间 dp！时间复杂度 \(O(n ^ 2)\)！ 如果是序列：\(f_{l, r}\) 表示 \([l, r]\) 的最长回文子序列，\(f_{l, r} = \max(f_{l + 1, r}, f_{l, r - 1} 阅读全文

摘要： 我为什么要写一篇 meaningless post？？？ 阅读全文

摘要： 感觉写的还可以吧。。。 阅读全文

摘要： USACO 抄袭 CCF 的良心题的题解。 阅读全文

摘要： 和 gm 讲的不一样的题解。 阅读全文

摘要： 据说，只有 1% 的程序员能一次写对二分。。。 （假的。） 阅读全文

摘要： 完结撒花～ 阅读全文