2019年9月18日
CF1209题解
摘要： E 每列都可以沿下滚动若干次，使得各行最大值之和最大 对每列的元素计算最大值，降序排，显然取前$min(n,m)$个列处理即可 比较巧妙的动规，设$f(i,S)$为前$i$列，已经确定最大值集合为$S$的其集合的最大值$($通俗讲，对于每列，二进制枚举该列设定为最大值的行位置，该行其他值便不需要管了 阅读全文
posted @ 2019-09-18 22:04 y2823774827y 阅读(398) 评论(0) 推荐(0)