摘要：
这个题好像贪心做法就不太会。/wq 果然是因为自己太菜了吗。 因为这是一个根号分治的题目，不过好像也可以整体二分，整体二分还在学，如果学了会回来再做一遍这个题。 先考虑写出一个贪心，考虑如果有能拼起来大于 \(k\) 的链，我们就拼起来，那么这样一次操作是 \(O(n)\) 的 如果我们对所有答案都 阅读全文
摘要：
一个根号分块经典题。 考虑如果我们直接$dp$求的话是$O(n * n)$的 我们发现这个dp的复杂度有一维是值域大小。 我们还发现我们其实没有必要把所有的答案都求出来，如果$\sqrt n \leq k$，那么最多不会超过$\sqrt n$步，我们完全可以进行暴力。 于是我们只需要处理$k \le 阅读全文