2025年5月9日
Combinatorics 第一弹
摘要： 学习一些经典老题，锻炼基本功。 1. P5367 【模板】康托展开 拿到一个排列，求其排名就是数有多少个排列比它小。 枚举一个 \(i\)，设 \(f_i\) 表示钦定前 \(i-1\) 位相同，第 \(i\) 位比它小，后面随便填的方案数，显然这样不会数重，答案就是 \(\sum\limits_{ 阅读全文
posted @ 2025-05-09 09:59 RandomShuffle 阅读(15) 评论(0) 推荐(0)