7KByte 的博客

摘要： 很神的数数题，技巧性和思维难度都很高。 我们要求不存在一个位置相同，直接容斥转化为对于每个 \(i\in[0,n]\) 求存在 \(i\) 个位置相同。 题目的限制条件是给定恰好两个排列 \(P,Q\)，而不是给定多个排列，考虑其中的意义。 对于排列，等价于一个由若干个环组成的有向图。思考一下不难发 阅读全文