题意 给定一个 \(n \times m\) 的矩阵,你可以对每一列进行若干次循环移位。 求操作完成后每一行的最大值之和最大是多少。 Solution 考虑到 \(n\) 的范围比较小,应该可以用状压。于是令 \(dp_{i,s}\) 表示处理完前 \(i\) 列,使 \(s\) 集合中的行的最大值已经确定的最大值和最大是多少
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有