2025年10月28日
CF1909I Short Permutation Problem
摘要： CF1909I Short Permutation Problem 并非独立切，大量参考题解。 对于排列计数问题，考虑三个方向：容斥、连续段DP、按顺序加数。 发现容斥和连续段DP没前途，考虑按顺序加数。从 \(1\) ~ \(n\) 加数显然是不行的，因为我们不知道加入的数是否会产生贡献/撤销贡献 阅读全文
posted @ 2025-10-28 20:36 SmpaelFx 阅读(11) 评论(0) 推荐(0)