dp 1. "关路灯" 区间dp 2. "相似基因" 普通dp ...
分类：
其他好文 时间：
2019-01-12 00:28:52
阅读次数：
120
历经千百爆零 总算苟上了200 多亏题水，痛失AK T1：随便贪心即可。解封之后，栈里可能连续弹出要注意。 T2： 区间dp既视感 直接dp答案不好搞，最优子结构基本没有。。 考虑求cos[l][r]表示删掉l,r花费， 枚举用哪个删 因为一段一段，所以，还要考虑留下的前缀 g[l][r][id][ ...
分类：
其他好文 时间：
2019-01-11 17:14:27
阅读次数：
226
欢迎访问 "My Luogu Space" 。 【题目描述】 Farmer John最近购买了 $N(1 5 3 1 2 3 4 5 5 2 2 7 1 10 输出样例： 32 【提示】 【样例说明】 第 $1$ 天，最优方案为 $2+4=6$ ( 方案 $1+3+2$一样) 第 $2$ 天，最优方 ...
分类：
其他好文 时间：
2019-01-06 12:44:13
阅读次数：
123
【bzoj4897】[Thu Summer Camp2016成绩单] 区间DP神题 Orz GXZ 看了 "GXZ大神" 的博客然后懂了. 考虑如何把最大最小值压进状态里. 设$f[l][r]$表示$l$到$j$删除的最小代价. $g[l][r][i][j]$表示序列$l$到$r$ 删至 最大值为$ ...
分类：
其他好文 时间：
2019-01-02 12:54:48
阅读次数：
207
顾名又思义，是在字符串上进行的DP操作。因为字符串本身可以看作是一个序列，所以有些时候字符串DP可以用区间DP来解决。 <! more P2246 SAC 1 Hello World（升级版） 题目描述 在讲义的某一面，他看见了一篇文章。这篇文章由英文字母（大小写均有）、数字、和空白字符（制表/空格 ...
分类：
其他好文 时间：
2018-12-22 22:04:09
阅读次数：
280
区间dp 1.石子合并 区间dp n3方 随 i 增加 k 单调不降 优化成 n2 2. cf1025D gcd 预处理出来 n4 f[i][j][k] 区间 i j 以 k 为跟的二叉树是否存在 n3 f[i][j][0/1]表示区间 i j 根节点在左端还是右端 转移变成 o1 g[i][j][ ...
分类：
其他好文 时间：
2018-12-19 21:09:17
阅读次数：
199
石子合并 能量项链 矩阵取数 括号配对 凸多边形的划分 ...
分类：
其他好文 时间：
2018-12-19 21:06:21
阅读次数：
244
传送门 https://www.cnblogs.com/violet-acmer/p/9852294.html 题意： 有n个屌丝排成一排，每个屌丝都有一个不开心值a[ i ]( i=1,2,3,.....n )，如果第 i 个屌丝第 k 个上场，那么他的不开心度就是(k-1)*a[ i ]。 ∑n ...
分类：
其他好文 时间：
2018-12-16 18:07:49
阅读次数：
90
