摘要： 题目链接 破防了，上周很套路的ds题调半天还以为只是码力下降了，现在发现原本比较自信的计数能力也不行，不明白为什么连简单的容斥都想不清楚... 把题意抽象一下，就是有一个长度为n的排列对应的有向图，需要依次经过每一个点，并且不经过给定的边。 那么显然考虑容斥，枚举至少经过几条给定的边。然而如果对于序 阅读全文