首页 > TAG信息列表 > CF1605F
CF1605F PalindORme 解题报告
CF1605F PalindORme 解题报告 0.前置芝士 二项式反演： \[f(n)=\sum_{0 \le i \le n}{\dbinom{n}{i}g(i)}\\ \Longrightarrow g(n)=\sum_{0 \le i \le n}{(-1)^{n-i}\dbinom{n}{i}f(i)} \]证明可参考这位大佬 1.题意简述 定义合法序列为重排后可满足：对于任意相同长度的前缀和后缀，它