只是列列一些要复习的，努力复习吧，有种noip退役的赶脚。 一、模拟 (这你也不会？退役吧) 二、DP 1.基础dp 2.区间dp 3.状压dp 4.树形dp 6.概率（期望）dp 7.环形dp 8.方格dp 9.背包问题 a.01背包 b.完全背包 c.多重背包 d.二进制压缩 10.线性dp 三 ...
分类：
其他好文 时间：
2017-10-16 23:36:26
阅读次数：
453
1183 编辑距离 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个 ...
分类：
其他好文 时间：
2017-10-03 11:21:55
阅读次数：
200
又是一道思路清新的小清晰。 观察题目，如果我们确定了平民或者贵族的任意一方，我们便可以贪心的求出另一方，至此20分；我们发现层数十分小，那么我们就也是状压层数，用lca转移，线性dp，至此50分（好像数据很水这么打能A）；至今我们没有用到他是一棵完全二叉树，那么我们发现如果进行树dp，也就是说从子节 ...
分类：
其他好文 时间：
2017-10-01 21:10:16
阅读次数：
142
饥饿的牛 牛在饲料槽前排好了队。饲料槽依次用1到N(1<=N<=100000)编号。每天晚上，一头幸运的牛根据约翰的规则，吃其中一些槽里的饲料。 约翰提供B个区间的清单。一个区间是一对整数start-end,1<=start<=end<=N，表示一些连续的饲料槽，比如1-3,7-8,3-4等等。牛可 ...
分类：
其他好文 时间：
2017-09-20 17:55:37
阅读次数：
174
原题链接：https://www.luogu.org/problem/show?pid=1091#sub 应该是一道很经典的动规题了。它分属于线性DP范围。 题意要求我们要让最少的人出列，达到一个先上升再下降的效果，类似于一个波峰。 实际上，只需要找出这个序列上最长上升子序列和最长下降子序列就好。 ...
分类：
其他好文 时间：
2017-09-05 01:34:12
阅读次数：
131
描述 After winning the annual town competition for best lawn a year ago, Farmer John has grown lazy; he has not mowed the lawn since then and thus his l ...
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1270 简单的线性dp，最近狂刷水题真的是。。。药丸 差值最大得话要么是峰顶要么是最小的1，不可能处在中间状态，那样显然没有峰值的贡献大，想通这一点之后方程就好写了， dp[ ...
分类：
其他好文 时间：
2017-08-19 17:08:53
阅读次数：
108
2017 8 13 得分：160 联考最后一天……因为不会对拍日常爆炸…… A、最长上升子串 题意：给出一个序列，允许修改一次元素，求出这个序列最长子串。 这个玩意我刚开始以为是个线性$DP$，然后……细节巨多，写出来之后出一个数据卡一个…… 慌得我直喝水直上厕所……然后转到第$8$趟的时候，由于厕 ...
分类：
其他好文 时间：
2017-08-13 20:49:35
阅读次数：
203
连题目都不放了，就是标题中说的那样。裸题 于是直接上代码 暑假要来了 好好学习 ——炉火照天地，红星乱紫烟。赧郎明月夜。歌曲动寒川。 连题目都不放了，就是标题中说的那样。裸题 于是直接上代码 暑假要来了 好好学习 ——炉火照天地，红星乱紫烟。 赧郎明月夜。歌曲动寒川。 ...
分类：
其他好文 时间：
2017-08-06 13:59:16
阅读次数：
83
问题背景 简单线性DP 试题描述 假设某条街上每一公里就有一个公共汽车站，并且一种可能的乘车费用如下表：公里数 1 2 3 4 5 6 7 8 9 10费用 12 21 31 40 49 58 69 79 90 101而任意一辆汽车从不行驶超过10公里。某人想乘车到达n公里远的地方，假设他可以任意次 ...
分类：
其他好文 时间：
2017-08-04 00:30:21
阅读次数：
282
