2019年9月18日
codeforces1209E2 状压dp，枚举子集
摘要： 题意 给一个n行m列的矩阵，每一列可以循环移位，问经过任意次移位后每一行的最大值总和最大为多少。 分析 每一行的最大值之和最大，可以理解为每一行任意选择一个数使它们的和最大。 设$dp[i][S]$为前i列，已经确定值的行集合为S时，和的最大值。答案为$dp[m][(1 define fi firs 阅读全文
posted @ 2019-09-18 13:27 xyq0220 阅读(361) 评论(0) 推荐(0) 编辑