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\) 的因数,从大到小排个序转移即可。

Submission

posted @ 2026-07-06 21:36  constexpr_ll  阅读(3)  评论(0)    收藏  举报