作者DJWS (...)
看板Prob_Solve
标题[问题] totally monotone matrix
时间Wed Jan 18 09:10:48 2017
定义「单调矩阵」：从上往下看，每一个横列的最小值，位置往右递增(非严格)。
定义「全单调矩阵」：for all i1 < i2 and j1 < j2
if a[i2][j1] <= a[i2][j2] then a[i1][j1] <= a[i1][j2]
试证：给定一个矩阵，若所有子矩阵都是「单调矩阵」，则是「全单调矩阵」。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 220.137.6.195
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1484701852.A.2C3.html
※ 编辑: DJWS (220.137.6.195), 01/18/2017 09:12:36
1F：推 aaaaajack: 最小值的tiebreaker有定好的话(没定好大概也不会对) 抓 01/18 19:15
2F：→ aaaaajack: 每个2x2的子矩阵就可以了吧 01/18 19:15