首页 > TAG信息列表 > 问有
3b1b 题 多项式+单位根
原视频链接 我这里梳理一下思路，并夹带个人私货。 \(S=\{1,2,\dots,2020\}\)，问有多少个 \(T\subseteq S\)，使得 \(T\) 的元素和为 \(5\) 的倍数（空集的元素和定义为 \(0\)）。 要手算能得出答案的方法。 我们很快发现很难暴力算，想到背包，即多项式 \[F(x)=\prod_{i=1}^{2020}(1+x^i) \]3b1b 题 多项式+单位根
原视频链接 我这里梳理一下思路，并夹带个人私货。 \(S=\{1,2,\dots,2020\}\)，问有多少个 \(T\subseteq S\)，使得 \(T\) 的元素和为 \(5\) 的倍数（空集的元素和定义为 \(0\)）。 要手算能得出答案的方法。 我们很快发现很难暴力算，想到背包，即多项式 \[F(x)=\prod_{i=1}^{2020}(1+x^i) \]