摘要: B - Diverging Directions 思路: 用dfs序+线段树维护子树中距离(从1到u,再从u到1)的最小值 代码: 阅读全文
posted @ 2018-08-24 16:57 Wisdom+.+ 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 思路: 首先,inedible tails 的个数最多为C(18+9,9)个(用隔板法),所以我们暴力出所有的 inedible tails,然后检查一下在[L, R]这段区间是否存在这个inedible tails 检查的时候用了和数位dp差不多的方法,设一个下界和上界,只要之前的既没有达到上界也 阅读全文
posted @ 2018-08-24 13:43 Wisdom+.+ 阅读(270) 评论(0) 推荐(0) 编辑
摘要: D - Distinctive Character 思路:bfs 使最大的匹配数最小,转换一下,就是使最小的不匹配数最大,用bfs找最大的距离 代码: 阅读全文
posted @ 2018-08-24 09:45 Wisdom+.+ 阅读(338) 评论(0) 推荐(0) 编辑