tzc_wk

摘要： 比较有意思的一道题，花费了不少时间想出来一个基于拓扑排序的做法，但是不会证明正确性。看了题解以后才恍然大悟。 先从部分分入手思考问题。$k=2$ 的部分分的做法很 easy，而且看上去没啥启发性，因此我们先思考一下 $2k>n$ 的部分分怎么做。考虑一个特殊点：$p_i=n$ 的位置 $i$，那么容 阅读全文