会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
y2823774827y
博客园
首页
新随笔
联系
订阅
管理
2019年9月18日
CF1209题解
摘要: E 每列都可以沿下滚动若干次,使得各行最大值之和最大 对每列的元素计算最大值,降序排,显然取前$min(n,m)$个列处理即可 比较巧妙的动规,设$f(i,S)$为前$i$列,已经确定最大值集合为$S$的其集合的最大值$($通俗讲,对于每列,二进制枚举该列设定为最大值的行位置,该行其他值便不需要管了
阅读全文
posted @ 2019-09-18 22:04 y2823774827y
阅读(386)
评论(0)
推荐(0)
编辑
公告