摘要: 题意:给一个图,’.‘代表空地,’*‘代表障碍,每次能往右或者往下走。问有多少点对满足,把这两个空地堵上以后,使得无法从左上角(1,1)走到右下角(n,m)。 题解:预处理出从**(1,1)出发,从(n,m)倒退,所能到达的点,将其他的不能达到的空地删除(删除前先统计总空地个数)。如果不能从(1,1 阅读全文
posted @ 2020-12-06 16:40 Moodshadow 阅读(478) 评论(0) 推荐(0) 编辑