摘要：dp 好题，论观察性质的重要性 Statement [P6563 SBCOI2020] 一直在你身旁 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 我们容易得到一个 \(O(Tn^3)\) 的暴力 \(dp\) ，设 \(dp_{l,r}\) 表示知道答案在 \ 阅读全文

摘要：Statement 划分 - 洛谷 Solve 8pts ，暴力枚举分界点 \(O(2^nn)\) 36pts，\(O(n^3)\) \(\text{DP}\) 我们设 \(f[i][j]\) 表示前 \(i\) 个数，最后一段开始节点 \(j\) 的最小代价 设 \(sum[i]=\sum_{j= 阅读全文