2023年7月25日
CF1372E
摘要： 由于是取平方和，所以有明显的结论：一定存在一种最优方案，第 $1$ 列是全 $1$ 的。 这个结论看似没什么用，但却可以反应出如下性质： 定义“可取的位置”为：此时其所在区间还没有 $1$ 的位置。那么答案必定是按照 某个优先级从大到小，逐列把列上所有“可取的位置”都变为 $1$。 拿样例解释一下， 阅读全文
posted @ 2023-07-25 13:05 徐子洋 阅读(8) 评论(0) 推荐(0)