2017年9月29日
【Luogu】P2331最大子矩阵（DP）
摘要： 题目链接 这题的状态转移方程真是粗鄙。 f[i][j][k]表示前i行用了j个矩阵状态为k的时候的最大值。 k=0：两列都不选。 k=1：取左弃右。 k=2：选右弃左。 k=3：左右都选，但分属于两个独立矩阵。 k=4：左右都选，且同属于一个矩阵。 参考题解：孤寂的时代 代码 阅读全文
posted @ 2017-09-29 07:13 Konoset 阅读(268) 评论(1) 推荐(0)