2017年3月6日
topcoder srm 706 div1
摘要： 1、给定一个迷宫，点号表示不可行，井号表示可行。现在可以改变其中的一些井号的位置。问最少改变多少个井号可以使得从左上角到右下角存在路径。 思路：设高为$n$，宽为$m$，若井号的个数$S$小于$n+m-1$则无解。否则最多改变$n+m-1$个井号即可。令$f[x][y][k]$表示现在到达位置$(x 阅读全文
posted @ 2017-03-06 18:24 朝拜明天19891101 阅读(448) 评论(0) 推荐(0) 编辑