摘要： 传送门 考场上打了两个小时树剖，结果还是没搞出来 发现对于两个确定的点，它们一定可以列出一个方程来 其中系数的大小和正负只与这两点间距离的奇偶性有关 所以可以加一堆分情况讨论然后树剖 至于正解： 考虑两点之间的关系很麻烦，可以固定一个基准点，把它们都用 \(x_1\) 表示出来 当需要极其麻烦地考虑 阅读全文

摘要： 传送门 可以发现如果我们最终选择的物品集合已经确定，就很好求了 \(\sum k*t+\sum b \geqslant s\) ，二分即可 但现在我们无法确定该选哪些物品 因此我们只需要check一下0时刻是否符合条件,如果不符合则进行二分。 注意check的时候我们只需要找出最大的 \(m\) 个 阅读全文