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) 编辑