会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Moodshadow
博客园
首页
新随笔
联系
订阅
管理
2020年12月6日
300iq Contest 3 C. Cells Blocking
摘要: 题意:给一个图,’.‘代表空地,’*‘代表障碍,每次能往右或者往下走。问有多少点对满足,把这两个空地堵上以后,使得无法从左上角(1,1)走到右下角(n,m)。 题解:预处理出从**(1,1)出发,从(n,m)倒退,所能到达的点,将其他的不能达到的空地删除(删除前先统计总空地个数)。如果不能从(1,1
阅读全文
posted @ 2020-12-06 16:40 Moodshadow
阅读(478)
评论(0)
推荐(0)
编辑
公告