题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15 经典区间dp，首先枚举区间的大小和该区间的左边界，这时右边界也可计算出来。首先初始化一个匹配，那就是看看这两个括号是否匹配，即： (s[i] == '(' && s[j] == ' ...
分类：
其他好文 时间：
2016-06-27 21:33:38
阅读次数：
201
传送门 第一题不说了，区间dp 1 #include<cstdio> 2 #include<cstdlib> 3 #include<string> 4 #include<cstring> 5 6 using namespace std; 7 8 #define N 1005 9 10 int dp[ ...
分类：
其他好文 时间：
2016-06-24 12:47:21
阅读次数：
207
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=737 很经典的区间dp，发现没有写过题解。最近被hihocoder上几道比赛题难住了，特此再回头重新理解一遍区间dp。 这道题的题意很明确，有一列石子堆，每堆石子都有数量，还有一个操作 ...
分类：
其他好文 时间：
2016-06-21 01:14:49
阅读次数：
419
题意:字符串的压缩，f[l][r][0]代表还没M，f[l][r][1]代表有M。 ...
分类：
其他好文 时间：
2016-06-02 18:20:51
阅读次数：
419
题意:一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 思路:考虑最多有多少人说真，那么答案就是n-max. ai个人分数比他高，bi个人分数比他低，说明[bi+1,n-ai]里面的人分数相同。 用map维护某个区间是否相 ...
分类：
其他好文 时间：
2016-06-02 18:09:24
阅读次数：
209
1044 - Palindrome Partitioning PDF (English) Statistics ForumTime Limit: 1 second(s) Memory Limit: 32 MBA palindrome partition is the partitioning of ...
分类：
其他好文 时间：
2016-05-30 00:45:41
阅读次数：
172
D Game Problem Description 众所周知，度度熊喜欢的字符只有两个：B 和D。今天，它发明了一个游戏：D游戏。度度熊的英文并不是很高明，所以这里的D，没什么高深的含义，只是代指等差数列[(等差数列百科)](http://baike.baidu.com/view/62268.ht ...
分类：
其他好文 时间：
2016-05-22 23:07:55
阅读次数：
403
是狗王在讲区间DP的时候拓展到的.. 我居然长到高一了才第一次听平行四边形优化...zz啊 找bzoj3229刷,居然要求O(nlogn)的复杂度。 石子合并..数位DP..dp太差..一样一样来吧.. ...
分类：
其他好文 时间：
2016-05-22 20:04:53
阅读次数：
128
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5151 题解： 有n个椅子，编号为1到n。 现在有n个同学，编号为1到n，从第一个同学开始选择要坐的位子，并且这个同学不能坐同时满足下面三个条件的椅子。 1、左右都有相邻的位子 2、左右相邻的位子都是空 ...
分类：
其他好文 时间：
2016-05-22 00:36:49
阅读次数：
136
