2018年7月20日
洛谷 1169 棋盘制作
摘要： 洛谷原题链接 解题思路： 这道题目主要是运用了一个叫做悬线法的方法来求极大矩阵的。 所谓悬线法：就是维护三个数组：up[ ][ ], left_[ ][ ], right_[ ][ ]. 分别表示点（i，j） 向上方，左方，右方走能走的最远距离。 维护方法运用了一些DP思维： 还要注意初始化要让第0 阅读全文
posted @ 2018-07-20 20:37 Christopher_Yan 阅读(164) 评论(0) 推荐(0) 编辑