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