这个小 trick 有什么特别之处?
- 内容介绍
- 文章标签
- 相关推荐
本文共计652个文字,预计阅读时间需要3分钟。
通过两次平方变换,我们引入一个状态 \(S\),每个状态 \(S\) 都有一个贡献 \(f(S)\)。所有状态 \(S\) 构成一个集合 \(U\)。接着,我们计算这个集合的方差 \(ans\),公式为 \(\sum_{S \in U} f(S)^2\)。这样,我们就可以观察并选择 \(U\) 中任意的两个状态 \(S_1, S_2\) 来进一步分析。
本文共计652个文字,预计阅读时间需要3分钟。
通过两次平方变换,我们引入一个状态 \(S\),每个状态 \(S\) 都有一个贡献 \(f(S)\)。所有状态 \(S\) 构成一个集合 \(U\)。接着,我们计算这个集合的方差 \(ans\),公式为 \(\sum_{S \in U} f(S)^2\)。这样,我们就可以观察并选择 \(U\) 中任意的两个状态 \(S_1, S_2\) 来进一步分析。

