夜间模式暗黑模式
字体
阴影
滤镜
圆角

标签:树DP

6 篇文章

虚树
其实虚树这一套没什么,就是一个板子。主要解决的是给一个树,然后对树上的某个点集搞些什么操作啊询问啊,之类的问题。 就是把原树的dfs序搞出来,然后把要搞的点和lca拿出来,搞一棵新的树,用单调栈来时限,其实就是一个模板。 例题是bzoj 3611 给定一棵树,然后询问一个点集的所有互相之间的路径和以及最长路径最短路径 把虚树建出来,然后就树dp随便…
Codeforces AIM Tech Round 3 (Div. 1) 题解
幸好没参加,参加了就得回到Div 2。 http://codeforces.com/contest/708/problem/A 题目大意: 给定一个字符串,选择一个非空子串进行前移操作(\(...b->a->z\)),求经过操作后字典序最小的子串 傻吊题,找到第一个两个\(a\)之间串进行操作就可以了,注意\(aa...a\)要特判就行了。 [cr…