会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
ZCETHAN
博客园
首页
新随笔
联系
订阅
管理
2022年8月3日
CF1209E2 Rotate Columns (hard version)
摘要: 题意 给定一个 $n \times m$ 的矩阵,你可以对每一列进行若干次循环移位。 求操作完成后每一行的最大值之和最大是多少。 Solution 考虑到 $n$ 的范围比较小,应该可以用状压。于是令 $dp_{i,s}$ 表示处理完前 $i$ 列,使 $s$ 集合中的行的最大值已经确定的最大值和最
阅读全文
posted @ 2022-08-03 20:18 ZCETHAN
阅读(74)
评论(0)
推荐(0)
编辑
公告