19-大数据一班-杨文冠

分类

学习(23) 未归档(1) 练习(1) 题解(137)

/ 注册

TA的专栏 96篇文章 0人订阅

[kuangbin带我飞]专题十五数位DP

11篇文章 928人学习

[kuangbin带我飞]专题十四数论基础

2篇文章 690人学习

8篇文章 819人学习

动态规划入门

7篇文章 965人学习

1篇文章 714人学习

二分图匹配

2篇文章 695人学习

[kuangbin带我飞]专题七线段树

8篇文章 830人学习

3篇文章 763人学习

线段树进阶

3篇文章 701人学习

codeforces补题

32篇文章 918人学习

莫比乌斯反演

6篇文章 621人学习

网络流初步

4篇文章 806人学习

6篇文章 767人学习

2021杭电多校

3篇文章 836人学习

全部文章（共1篇）

E. Partition Game 来自专栏

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

莫队决策单调 dp

2021-05-25

1 590