立花廿七

摘要： 容易发现这题就是 P2365 的 \(O(n)\) 做法。 先考虑很裸的状态 \(dp_{i,j}\)，表示当前考虑到第 \(i\) 位，共分为 \(j\) 批任务的最小代价。显然有转移 \[dp_{i,j}=\min\limits _{k=0} ^{i-1}\{dp_{k,j−1}+(s\time 阅读全文