2019年9月18日
状压DP--Rotate Columns (hard version)-- Codeforces Round #584 - Dasha Code Championship - Elimination Round (rated, open for everyone, Div. 1 + Div. 2)
摘要： 题意：https://codeforc.es/problemset/problem/1209/E2 给你一个n（1-12）行m（1-2000）列的矩阵，每一列都可以上下循环移动（类似密码锁）。 问你移动后，对每一行取最大值，这些最大值再加起来的MAX是多少。 思路： 1. 首先我们有一个思维上的优化 阅读全文
posted @ 2019-09-18 16:33 ZMWLxh 阅读(200) 评论(0) 推荐(0)