hubingshan

摘要： 当我们把二元组看作边之后，我们发现题目形式可以转化为，对任意的区间，都满足他构成的图是传递闭包 进一步可以转化为，对每一个前后缀都满足，证明可以用反证法 接着可以发现，对于一种选边方案，他和排列构成双射，将排列中的逆序对全部选出来，构成边，就可得到选边方案 所以一共就只有 \(n!\) 种状态数 ， 阅读全文