2021年7月15日
[AGC005D] ~K Perm Counting
摘要： \(\text{Problem}:\)[AGC005D] ~K Perm Counting \(\text{Solution}:\) 普通的错排问题，考虑容斥求解。 设 \(f_{i}\) 表示恰好有 \(i\) 个位置满足 \(\lvert P_{i}-i\rvert=k\)，\(g_{i}\) 阅读全文
posted @ 2021-07-15 20:01 zkdxl 阅读(44) 评论(1) 推荐(0) 编辑