2019年10月28日
洛谷P2331[SCOI2005]最大子矩阵
摘要： "题目" DP 此题可以分为两个子问题。 $m$等于$1$: 原题目转化为求一行数列里的$k$块区间的和，区间可以为空的值。 直接定义状态$dp[i][t]$表示前i个数分为t块的最大值。 因为区间可以为空，所以最大值再小也不会比0小，所以初始化$dp$值为$0$。 有方程$dp[i][t]=max 阅读全文
posted @ 2019-10-28 21:36 DAGGGGGGGGGGGG 阅读(124) 评论(0) 推荐(0) 编辑