会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
管理
2020年10月17日
洛谷 P1514 引水入城
摘要: ##题目传送门 dfs+性质题,最直接的想法,求出第一行的每个点可以覆盖最后一行哪些点,然后做处理. 但是我们求出来的有可能有一些是不连续的区间,怎么办?(想了好久),其实要用到本题的一个性质,如果最后一行的某个点的左右两个点都被第一行的同一个点覆盖而这个点没有被覆盖,那就说明第一行输出是0,简单求
阅读全文
posted @ 2020-10-17 20:56 Mr^Simon
阅读(93)
评论(0)
推荐(0)
编辑
公告