![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
CH_Vaniteux
这个作者很懒,什么都没留下…
展开
-
[HNOI2008]玩具装箱TOY(斜率优化)
题目链接题意:有编号为1⋯N1\cdots N1⋯N的N件玩具,第 i 件玩具经过压缩后变成一维长度为 CiC_iCi 。要求在一个容器中的玩具编号是连续的,同时如果将第 i 件玩具到第 j 个玩具放到一个容器中,那么容器的长度将为 x=j−i+∑k=ijCkx=j-i+\sum\limits_{k=i}^{j}C_kx=j−i+k=i∑jCk。如果容器长度为 x ,其制作费用为 (X...原创 2018-12-31 10:44:05 · 293 阅读 · 1 评论 -
[APIO2014]序列分割
题目链接原创 2018-12-31 09:13:23 · 353 阅读 · 0 评论 -
【DP】刷表法&填表法
今天偶然在洛谷上读到某大佬的DP常用方法:刷表法&填表法“填表法就是利用状态转移方程和上一个状态来推导出现在的状态(相当于知道已知条件,将答案填入)刷表法就是利用当前的状态,把有关联的下一状态都推出来。”填表法就是利用状态转移方程和上一个状态来推导出现在的状态(相当于知道已知条件,将答案填入)刷表法就是利用当前的状态,把有关联的下一状态都推出来。转载 2018-02-05 10:06:12 · 2443 阅读 · 0 评论 -
正睿19冬令营&省选线上集训附加赛2
T1树型dp 推导如下(回去再挂照片)#include <cstdio>#include <cstdlib>#include <algorithm>#include <cstring>#include <cmath>#include <queue>using namespace std;const int N...原创 2019-01-23 17:38:46 · 274 阅读 · 0 评论