19-大数据一班-杨文冠

题解

学习(23) 未归档(1) 练习(1)

/ 注册

全部文章 / 题解（共1篇）

E. Partition Game 来自专栏

思路：设表示前个数分成段的最小花费，那么显然有一个满足决策单调性的充要条件是：对于两个决策点，若在处优于，则在处都优于。定理：若满足四边形不等式，则满足决策单调性。定义：若二元函数满足，则称其满足四边形不等式。推论，若只与有关，即，则必然符合四边形不等式。且此时，该类适宜用单调队列优化。而这题是...

莫队决策单调 dp

2021-05-25

1 545