摘要：
读完题目就想费用流和单纯形去了。 实际上，我们发现这个题目的求解问题。 其实就是KM算法求二分图最小权匹配的做法，跑个KM就行了。 然后这个题写递归的KM根本过不了，得用非递归的。 阅读全文
摘要：
鉴于给定的排列是随机的。 那么有一个结论，最长上升子序列是$\sqrt n$级别的。 那么我么就可以DP了。 阅读全文
摘要：
题目描述 Kokoa拼完了圣诞树，但是Chino觉得圣诞树光秃秃的一点不好看，所以决定装饰一下圣诞树。一开始所有点的权值pi为0, Chino每一次会选择树上两个点s,t，对于s-t,设上面的点为v1-k，给pvi加上iXRi。同时，Chino也会查询两个点a,b之间的简单路径上的所有点（包括a,b 阅读全文