- 博客(4)
- 收藏
- 关注
RSS订阅原创 分块大法
所谓分块，就是将原序列处理成各个小块，目的是尽量地达到处理和询问之间的平衡。对于分块类问题，常常可以提取出“在给定区间内进行操作，或询问区间内满足给定条件的元素等”。接下来，例题。首先是男神hzwer的博客链接 hzwer 因为下述题目皆由此改变。问题 A: 小Z的课堂检测 时间限制: 1 Sec 内存限制: 128 MB 题目描述 大家都知道小Z的课总是十分快的（鬼知道为什么），然后我
2017-05-25 15:53:32
8344
6
原创 邮局、区间、坐标
一些动规分类和简单例题。Example.1 括号序列题目描述 定义如下规则序列（字符串）： 1.空序列是规则序列； 2.如果S是规则序列，那(S)和[S]也是规则序列； 3.如果A和B都是规则序列，那么AB也是规则序列。 例如，下面的字符串都是规则序列： (), [], (()), ([]), ()[], ()[()] 这几个不是规则序列： (, [, ], )(, (
2017-05-23 09:38:22
335
1
原创 简单DP
一些DP的经典陈题， 简单罗列回顾。Example 1. 导弹拦截题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意 的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所 有的导弹。 输入导弹一次飞来的高度（雷达给出的高度不大于
2017-05-22 19:06:52
612
1
原创 关于状压
** 动态规划——状态压缩 ** 这里引入集合的概念，此集合可以理解为元素的状态集合 直接例题 EXAMPEL 1. 铺砖块 题目描述 现有n*m的一块地板，需要用1*2的砖块去铺满，中间不能留有空隙。问这样方案有多少种 输入 输入n，m（1 有多组输入数据，以m=n=0结束 输出 输出铺砖块的方案数 样例输入 1 2
2017-05-18 14:23:13
415
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人