2019年9月5日
CF1214D Treasure Island
摘要： 题目链接 题目大意 一个n*m的矩阵，Vasya想要从矩阵矩阵的（1,1)(左上角）走到（n,m)(右下角），矩阵中有一些格不能走，一次只能向下或向右。现在你可以使一些格变得不能走来阻止他走到，问最少改变几个格。 (3<=n*m<=1000000) 思路 把矩阵按行加列分层，即， 则从左上角到右下角 阅读全文
posted @ 2019-09-05 00:30 liqgnonqfu 阅读(259) 评论(0) 推荐(0) 编辑