2018年8月28日
P2331 [SCOI2005]最大子矩阵
摘要： 传送门 DP 注意到m<=2 那就很好搞了 又发现n<=100,k<=10 随便暴力DP都可以了 然后注意一下 可以选空矩阵 状态直接设：f[ i ][ j ][ k ] 表示 第一行 已经选到第 i 个数， 第二行 已经选到第 j 个数，一共选了 k 个矩阵 那么 f[ i ][ j ][ k ] 阅读全文
posted @ 2018-08-28 09:33 LLTYYC 阅读(158) 评论(0) 推荐(0) 编辑