【UOJ #268】【清华集训2016】数据交互(动态DP)
传送门首先一个结论是所有相交的链一定满足其中一个的lcalcalca在另一个的lcalcalca上考虑对于每一条链除了lcalcalca的点加上一个aaa,lcalcalca加一个bbb那么一条路径的权值就是路径所有点的bbb加上lcalcalca处的aaa考虑询问的是全局的答案用一个可删堆存每个点作为lcalcalca的答案那么就是从往下的链中选2个出来先重链剖分再对每一个点维...
原创
2019-12-17 18:54:23 ·
370 阅读 ·
0 评论