ファイナル

摘要： 本题主要靠结论 12pt 爆搜 时间复杂度$O(n^n)$ 36pt $f_{i,j}表示前i个数由状态j转移过来,a_i表示前缀和$ $So,f_{i,j}=f_{j,k}+(a_i a_j)^2\ \ \ \ \ \ \ (a_j a_k\leq a_i a_j)$ 时间复杂度$O(n^3)$ 阅读全文