首页 > TAG信息列表 > CF446B

CF446B DZY Loves Modification

题面：CF446B DZY Loves Modification 题意： \(zyb\) 有一个 \(n \times m\) 的矩阵，他每次选某一行或者某一列，使自己的快乐值加上这一 行/列 的总和。之后这一 行/列 的所有数字大小减去 \(p\) 。问 \(k\) 次操作之后最大快乐值为多少。 解法： 由于某一行的更改不会影响其他行的答案，

CF446B DZY Loves Modification

https://www.luogu.com.cn/problem/CF446B 行列分开考虑（用优先队列）搞出最大的前 n n n个 然后枚举选 k k

codeforces 2100左右的DS题 做题记录

题单地址：https://www.luogu.com.cn/training/1576#problems 动态更新~~ 经验之谈 找到答案的关键性质。CF1299C 或者找到题目的关键性质。CF446B 对问题的转化，把它变成一个经典的贪心模型。CF55B 神奇的构造方式，按状态建树。CF707D CF191C Fools and Roads 树上差分随便做。 CF1