传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3205
思路：类似斯坦纳树的想法
但是因为这里的合并必须连号
所以子集枚举就变成了区间合并
说说做法好了
首先记搜搜出每个点向四个方向走一步会到哪里
注意：转向器可能导致机器人一直在里面转出不来，要特判掉
然后设f[l][r][x][y]表示当前合并的机器人是[l,r]，...
DAY 1t1：暂无。
t2：先把区间合并，然后每个位置都会属于一个区间。设f[i,j]表示以A串第i位和B串第j位匹配为结尾的LCS。那么转移有两种情况，一种是第j位可以放一个和A串第i位一样的字符，只要当前j所在的区间还未被使用的A串第i位字符个数不为0即可。如何知道使用了的个数？因为你清楚f[i-1,j-1]的值，而A串又是固定不动的，设i-f[i-1,j-1]=k，belong[j]表示j...
分类：
其他好文 时间：
2016-05-12 23:14:53
阅读次数：
126
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5316
题意：给出一个大小为n的区间，2种操作，更新某一个点的值，或者查询[l,r]区间的“最大值序列”(要求该序列的下标奇偶相间)
思路：线段树的单点更新和区间合并可以实现题目要求，我们维护4个数据就好，查询的比较特殊
(1).区间里最大的以奇数开头和以奇数结尾的序列...
分类：
其他好文 时间：
2016-05-12 17:12:06
阅读次数：
197
输出一个串里面能匹配的括号数 状态转移方程： if(s[i]=='('&&s[j]==')'||s[i]=='['&&s[j]==']') dp[i][j]=dp[i+1][j-1]+2; 然后再区间合并 ...
分类：
其他好文 时间：
2016-05-10 12:42:58
阅读次数：
186
http://poj.org/problem?id=2299 归并排序：比如现在有一个序列[l,r)，我们可以把这个序列分成两个序列[l,mid),[mid,r)，利用递归按照上 述方法逐步缩小序列，先使子序列有序，再使子序列区间有序，然后再把有序区间合并，很好滴体现了分治的思想。 逆序数(如果有i ...
分类：
编程语言 时间：
2016-05-09 12:24:37
阅读次数：
204
线段树 基础讲解： 基础讲解2 学会映射，学会从整体抽象出个体，大大减少复杂度 map,hash映射 单点更新 成段更新 区间合并 扫描线 多棵线段树，区间不连续，但有一定规律间隔，用多棵树表示不同的偏移区间。 ...
分类：
其他好文 时间：
2016-04-17 12:54:30
阅读次数：
125
2243: [SDOI2011]染色
Time Limit: 20 Sec Memory Limit: 512 MB
Submit: 5143 Solved: 1919
[Submit][Status][Discuss]
Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同...
分类：
其他好文 时间：
2016-04-15 12:10:09
阅读次数：
143
点击打开链接
题意：T组数据，每组n和m，代表n个数和m次操作，U代表将第a个数的值改为b，Q代表询问a~b区间的最长连续上升子序列的长度，严格上升的
思路：一看到询问多少次了这种，肯定是线段树不用想，问区间的最长上升，可以用区间合并，lnum代表从区间左第一个元素开始的最长上升长度，注意第一个元素必须有，rnum代表从区间必须有最后一个元素的最长上升子序列，，mmnum代表区间最长的上升子序...
分类：
其他好文 时间：
2016-04-10 14:58:28
阅读次数：
156
Frequent values Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1476 Accepted Submission(s): 541 ...
分类：
其他好文 时间：
2016-04-04 14:52:33
阅读次数：
136
LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6069 Accepted Submission(s): 2635 Problem De ...
分类：
其他好文 时间：
2016-04-04 13:05:22
阅读次数：
147
