摘要: CF285E 如果我们强制令 \(i\) 个位置满足 \(|P_i-i|=1\),其他任意,记这个方案数是 \(F(i)\). 对于恰好有 \(m\) 个位置满足条件的,记其为 \(G(i)\),发现 \(F(m)=\sum_{i=m}^n C_i^m\times G(i)\) 这是因为每个恰好 \ 阅读全文
posted @ 2023-11-05 22:20 s1monG 阅读(11) 评论(0) 推荐(0) 编辑