Sktn0089

摘要： 不是人类可以做出来的题目。link 首先 \(\mathcal O(n^2)\) 的 DP 是简单的。 这里场上犯了一个大失误，我一直在想利用 \(f_i / g_j\) 来收缩 DP 状态，事实上这是根本不可能的。稍微思考一下发现其实每个状态 \((i, j)\) 都是有用的。 既然无法减少状态数 阅读全文