摘要: SHOI2015 聚变反应炉 题解 神秘数据分治题。 看 \(c\le 1\) 的点,发现先遍历 \(c=1\) 再遍历 \(c=0\) 的收益最高,贪心做即可。 看 \(n\le 2000\) 的点,发现 \(c\le 5\) 很有性质的样子,但是瞪不出来。发现可能是一个 \(O(n^2)\) 的 阅读全文
posted @ 2025-08-26 11:03 hnczy 阅读(14) 评论(0) 推荐(0)