对于区间DP，首先枚举要进行操作的区间长，然后枚举操作区间的左端点，用左端点和区间长算出右端点，然后枚举区间中的点进行DP操作就好了。下面是模式代码：首先是P的：Forp:=1tondo//p是区间长度，作为阶段。fori:=1tondo//i是穷举的区间的起点beginj:=i+p-1;//j是区...
分类：
其他好文 时间：
2014-10-20 09:51:12
阅读次数：
169
http://acm.nyist.net/JudgeOnline/problem.php?pid=737石子归并：先枚举要合并的区间长，然后枚举相应的区间左端点，最后枚举区间中间的划分点，这样，就可以由小到大递推解决区间问题了。转移方程：dp[i][j]=min(dp[i][j],dp[i][k]+...
分类：
其他好文 时间：
2014-10-20 09:50:04
阅读次数：
249
http://poj.org/problem?id=3252题意：求一个区间内的数化为二进制后0的个数大于1的个数的数的个数。 用组合数求出小于一个数的长度的所有情况，然后再单独处理这个长度这种情况。然后右端点求的个数减去左端点求的个数就是答案。 1 #include 2 #include 3 .....
分类：
其他好文 时间：
2014-10-20 00:41:59
阅读次数：
213
题目链接：hysbz 2243 染色
题目大意：略。
解题思路：树链剖分+线段树的区间合并，但是区间合并比较简单，节点只要记录左右端点的颜色即可。
#include
#include
#include
using namespace std;
const int maxn = 1e5 + 5;
int N, M, ne, val[maxn], first[maxn], j...
分类：
其他好文 时间：
2014-10-17 10:16:07
阅读次数：
254
树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径； 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 证明: 1) 如果u 是直径上的点，则v显然是直径的终点(因为如果v不是的话，则...
分类：
其他好文 时间：
2014-10-17 00:26:23
阅读次数：
235
WCF后传系列（10）：消息处理功能核心摘要:WCF是一个通信框架，同时也可以将它看成是一个消息处理或者传递的基础框架，它可以接收消息、对消息做处理，或者根据客户端给定的数据构造消息并将消息发送到目标端点，在这个过程中，一切都是围绕“消息”而展开的。WCF在消息处理体系结构提供统一编程模型的同时，还...
分类：
其他好文 时间：
2014-10-16 22:06:03
阅读次数：
201
static String ENDPOINT_ADDRESS_PROPERTY? ? ? ? ? ? 标准属性：目标服务端点地址。? static String PASSWORD_PROPERTY? ? ? ? ? ? 标准属性：用于验证的密码。? static String SESSION_MAINTAIN...
分类：
其他好文 时间：
2014-10-16 14:58:12
阅读次数：
221
HDU 3333 Turing Tree
题目链接
题意：给定一个数组，每次询问一个区间，求出这个区间不同数字的和
思路：树状数组离线处理，把询问按右端点判序，然后用一个map记录下每个数字最右出现的位置，因为一个数字在最右边出现，左边那些数字等于没用了，利用树状数组进行单点修改区间查询即可
代码：
#include
#include
#include
#inc...
分类：
编程语言 时间：
2014-10-16 11:18:12
阅读次数：
220
题目链接http://poj.org/problem?id=1852n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点就会掉落。由于竿子太细，两只蚂蚁相遇时，他们不能交错通过，只能各自反相爬回去，对于蚂蚁，我们知道他距竿子左端的距离xi， 但不知道他当前的朝向。请计算所有蚂蚁落...
分类：
其他好文 时间：
2014-10-15 23:05:01
阅读次数：
244
1.在菜单内的附件上面有
2.在运行命令的输入框打开
3.快捷方式
4.快捷键
很好弄，在左上角的菜单上点一下，出来一列，在里面选择［附件］ 中的［终端］，点一下就OK。
那是快捷执行图标，可以把图标拖到桌面然后释放，以后在桌面上直接执行。同理，可以拖到上面的任务 栏里面。以后在上面的任务栏点一下就行了。也不难弄，但不好找。首先按住Alt，然后按一下F2，出来一个运行框，在里...
分类：
系统相关 时间：
2014-10-15 14:42:20
阅读次数：
223
