xyq0220

未归档

题解(3)

/ 注册

全部文章 / 未归档（共1篇）

codeforces1209E2 状压dp，枚举子集

题意给一个n行m列的矩阵，每一列可以循环移位，问经过任意次移位后每一行的最大值总和最大为多少。分析每一行的最大值之和最大，可以理解为每一行任意选择一个数使它们的和最大。设\(dp[i][S]\)为前i列，已经确定值的行集合为S时，和的最大值。答案为\(dp[m][(1<<...

状压dp

2019-09-18

0 377