摘要: 题目大意: 给一个n m的矩阵,每次交换两个大小相同的不重叠的子矩阵,输出最后的矩阵 题目分析: 这题向我们展示了出神入化的链表是如何炼成的。思想都懂,实现是真的需要技术,%%% 用一副链表来表示该矩阵,每个节点记录他的右节点和下节点,这样在交换两个矩阵时,只需要暴力交换两个矩阵的边框,并更新边框外 阅读全文
posted @ 2017-10-20 18:43 CzYoL 阅读(251) 评论(0) 推荐(0) 编辑
摘要: "传送门" 题目大意: 从矩阵中取出k个互不重叠的子矩阵,求最大的和。 题目分析: 对于m=1,直接最大m子段和。 对于m=2: $dp[i][j][k]$表示扫描到第一列i和第2列j时选取了k个矩阵的答案。 有3中转移:第一列取一段,第二列取一段,两列一起取一个宽度为2的矩阵。 $$dp[i][j 阅读全文
posted @ 2017-10-20 14:26 CzYoL 阅读(136) 评论(0) 推荐(0) 编辑