Loading

2021年9月27日
CF868F Yet Another Minimization Problem - 决策单调性
摘要： 题解 设 \(f_{i,j}\) 为将前 \(j\) 个元素分成 \(i\) 段，其最小的代价。设 \(w(i,j)\) 为把 \([i,j]\) 之间的元素放到一段的代价，则 \(f_{i,j}=\min\limits_{1\le k\le j}\{f_{i-1,k-1}+w(k,j) \}\)。 阅读全文
posted @ 2021-09-27 21:03 Alan_Zhao_2007 阅读(36) 评论(0) 推荐(0) 编辑