duel on CF1061C
邪恶 tty 居然开 vector,直接把我的 Winner 抢走了。
\(\#8\) 你也是有了,MLE TLE WA AC 都有了是吧,\(5\) 发罚时给我吃饱了。
直接 DP 即可,转移方程
\[dp_{i,j}=
\begin{cases}
dp_{i-1,j}+dp_{i-1,j-1} & j \mid a_i\\
dp_{i-1,j} & \text{otherwise.}
\end{cases}
\]
开一个 vector 先存下 \(a_i\) 的因数,从大到小排个序转移即可。

浙公网安备 33010602011771号