2022年11月21日
有趣的推式子题
摘要： 前段时间在 u 群看见的问题。 问题：求有多少长为 $n$，每个元素在 $1 \sim m$ 之间，且逆序对为偶数的序列个数。模数不重要，$n, m \le 10^9$。 首先经典套路是给求出 偶数+奇数 和 偶数-奇数 。最后偶数就是两个部分的和除以二。偶数+奇数 显然就是每个排列都合法，于是就是 阅读全文
posted @ 2022-11-21 20:26 Salley-Garden 阅读(137) 评论(1) 推荐(2) 编辑