Loading

2021年7月4日
【题解】CF1542E2 Abnormal Permutation Pairs (hard version)
摘要： 数数好题。 求二元组 \((p,q)\) 的数量使得 \(p,q\) 是长度为 \(n\) 排列，其中 \(p\) 的字典序更小，逆序对更多。 需要比字典序，我们枚举第一个不相同的的位置 \(i\) 。那么 \(i\) 前面的方案是 \(i!\binom{n}{i}\)。 我们枚举第 \(i\) 位 阅读全文
posted @ 2021-07-04 09:40 7KByte 阅读(158) 评论(0) 推荐(0) 编辑