这是本文档旧的修订版!
比赛链接
jxm:比赛打了两个多小时就跑了…
$A$ 暴力 $O(Tn^2)$ 的 $\text{dp}$ 卡过去了,正解是分解每个 $i=1\sim n$ 的贡献,然后 $O(Tn)$ 计算,下次应该尝试从这方面考虑。