2024年12月30日
CF2053F Earnest Matrix Complement 题解
摘要： 我也不知道显不显然，有一个重要性质是：一定存在一种最优方案，使得每一行的 \(-1\) 填的都是同一个数。 证明的话直接调整即可，假设现在我们有一个最优方案，并且第 \(i\) 行填着不同的数，我们将每一种颜色 \(u\)，按 \(c_{u,i-1} + c_{u,i+1}\) 排个序，意思就是每多 阅读全文
posted @ 2024-12-30 15:53 KIreteria 阅读(40) 评论(0) 推荐(0)