我写的 $\Theta(3^qn^3)$ 轻松地草过去了（其实并非轻松，我卡了一些 dp 上界），最大点 2.5s，怎么回事呢、？？

code