会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我是菜狗QAQ
博客园
首页
新随笔
联系
订阅
管理
2020年11月23日
CF1433F
摘要: 题意: 给定一个n*m的矩阵,每行最多取m/2个数,求取得的数的和的最大值,并且和能被k整除 很明显就是一个取与不取的背包问题,唯一个问题是每行的限制怎么实现,其实很简单,只要在一行结束的时候把取了其他个数的值全都归到0上,把限制重置掉就行 转移方程:dp[i][j][k]表示取到第i个格子(按行列
阅读全文
posted @ 2020-11-23 16:33 我是菜狗QAQ
阅读(89)
评论(0)
推荐(0)
编辑
公告