$\texttt{Hello, Luogu! We are KDOI team. }$

比赛情况

• T1 共 AC $112$ 人，符合预期。
• T2 共 AC $10$ 人，较低于预期。
• T3 共 AC $8$ 人，符合预期。
• T4 共 AC $0$ 人，符合预期。

比赛致歉

本次比赛有以下若干缺点，希望各位谅解，感谢大家对 $\texttt{KDOI}$ 的支持。

• T2 有更优的多项式解法。这点出题人在出题时关注转移式子可以多项式优化而并没有详细思考。同时，为了拟合 $\texttt{NOIp}$ 难度及大纲，正解为 $O((\sum b_i)^2)$ 的 $dp$。我们将在 $\texttt{NOIp}$ 前后更新加强版。

• T3 证明疑似错误，而暂时没有找到更优解。本题不申请加入主题库，在找到证明前作为 $\texttt{Heuristic}$ 题目，欢迎大家尝试吊打标算。致歉帖：1/2。

再次感谢各位对 $\texttt{KDOI}$ 的支持。奖金相关请按比赛页面为准。