2018年10月14日
sgu 168 Matrix
摘要： 题意：矩阵中式子的值。 找规律发现res[i][j]就是取对角线和x=i的围的面积的右下角。那么要么最小在第j列产生，要么在j+1列以上产生。j+1列以上产生时就等于res[i-1][j+1]，看面积就知道。i-1<1时就找1. 阅读全文
posted @ 2018-10-14 20:48 degvx 阅读(120) 评论(0) 推荐(0)