摘要：
XM6138 分糖果 stO jc Orz 解题思路 很神奇的一题。 看到题目首先想到的就是二分答案。那么问题转化为了如何验证一个答案 $x$。 我们定义函数 $f_{i,j}$ 表示考虑前 $i$ 个小朋友，是否可以分成 $j$ 段，使得每一段都满足和小于 $x$。这个函数很好转移： $$f_{i 阅读全文
摘要：
AGC001 C Shorten Diameter 本题不难，不至于紫（ 解题思路 看到 $n\leq 2000$ 就知道是 $O(n^2)$ 没得跑了。关键如何 $O(n^2)$。 我们可以对 $k$ 进行分类。 如果 $k$ 为偶数，那么我们知道我们删点过后得到的树的直径一定有一个中心点 $u$ 阅读全文