StaroForgin的博客

摘要： 如何正确地排序 题解 首先关注这个 f ( i , j ) = min ⁡ k = 1 m ( a k , i + a 阅读全文

摘要： 水箱 题解 其实还是蛮水的一道题。 我们很容易发现，如果全选没水的条件，一定是一组满足条件的解。关键是我们要如何选择有水的条件。 容易发现，对于一个有水条件，它一定会使包含它的一段连续区间内高度小于它的地方都有水。而在其区间内，没有它高的有水条件，当它满足时，一定也能被满足，而没有它高的无水条件，当 阅读全文