2019年9月28日
Codeforces Round #584 E2. Rotate Columns (hard version)（状压DP）
摘要： https://codeforces.com/contest/1209/problem/E2 题意： 给定一个N×M 的矩阵，你可以对每一列的数字进行任意次的旋转操作（即整体向上或者整体向下）。输出在做出任意次旋转操作后每一行的最大值之和。 解题思路：看到n的范围很小，可以联想到状压DP来解，设dp 阅读全文
posted @ 2019-09-28 23:35 风雨兼程-zhi 阅读(159) 评论(0) 推荐(0) 编辑