摘要:
测试地址:铁人两项 做法:本题需要用到圆方树+树上统计。 首先有个结论:一个点双连通分量内的任意三个点,不管以什么顺序排列,都存在一条简单路径按顺序经过这三个点。 那么如果我们选定了路径的起点和终点,可以作为中间点的点,就是它们之间的路径所经过的所有点双连通... 阅读全文
摘要:
测试地址:基因匹配 做法:本题需要用到DP+树状数组。 考虑最基本的求LCS的DP,令f(i,j)" role="presentation" style="position: relative;">f(i,j)f(i,j)为以第一个串第i" role="pr... 阅读全文