2021年5月20日
[NOI2017]泳池
摘要： 题目 点这里看题目。 分析 首先不难通过容斥将问题转化为任何一个矩形都不超过 \(K\) 这样的问题。 同时注意到最终影响最大矩形的只有每一列上从底部开始连续的一段安全水域的长度，我们将第 \(i\) 列的称为 \(h_i\)，则合法的条件是： \[ \forall 1\le l\le r\le n 阅读全文
posted @ 2021-05-20 17:17 crashed 阅读(99) 评论(0) 推荐(0)