摘要: ##题目传送门 dfs+性质题,最直接的想法,求出第一行的每个点可以覆盖最后一行哪些点,然后做处理. 但是我们求出来的有可能有一些是不连续的区间,怎么办?(想了好久),其实要用到本题的一个性质,如果最后一行的某个点的左右两个点都被第一行的同一个点覆盖而这个点没有被覆盖,那就说明第一行输出是0,简单求 阅读全文
posted @ 2020-10-17 20:56 Mr^Simon 阅读(93) 评论(0) 推荐(0) 编辑