「kuangbin带你飞」专题二十二 区间DP
layout: posttitle: 「kuangbin带你飞」专题二十二 区间DPauthor: "luowentaoaa"catalog: truetags:- kuangbin- 区间DP- 动态规划传送门B.LightOJ - 1422 Halloween Cos...
UESTC 2015dp专题 H 邱老师选妹子 数位dp
邱老师选妹子Time Limit: 20 Sec Memory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/65Description邱老师长得帅这是人尽皆知，于是追他的妹子就会很多。但是你知道，邱老师是一个很专一的人，所以他心里...
【专题】概率期望DP
11.22：保持更新状态：主要发一些相关的题目和个人理解（P.S.如果觉得简单，可以直接看后面的题目）upd11.30更完了【NO.1】UVA12230 CrossingRivers 一道比较坑的题目,多给了一个没用的条件...其实就是利用线性关系，取一个平均值就OK了。把最优情况和最差情况算出来，...
[kuangbin带你飞]专题二十二 区间DP----POJ - 2955
区间DP标准入门题目。区间DP大概思路是这样的。第一层枚举长度，因为我们需要从小区间一步步推到大区间第二层枚举左端点，那么右端点就定了。第三层枚举间断点，由间断点合并得到大区间。这道括号匹配这个，就是入门题目。这道题也是这样。这道题首先要判断枚举的两个区间左右两个端点是不是匹配的。如果是的话，那么这...
单调队列 && 斜率优化dp 专题
首先得讲一下单调队列，顾名思义，单调队列就是队列中的每个元素具有单调性，如果是单调递增队列，那么每个元素都是单调递增的，反正，亦然。那么如何对单调队列进行操作呢？是这样的：对于单调队列而言，队首和队尾都可以进行出队操作，但只有队尾能够进行入队操作。至于如何来维护单调队列，这里以单调递增队列为例：1、...