摘要：
http://poj.org/problem?id=2955 题意：给出一串字符，求括号匹配的数最多是多少。 思路：区间DP。 对于每个枚举的区间边界，如果两边可以配对成括号，那么dp[i][j] = dp[i+1][j-1] + 2，表示由上一个状态加上当前的贡献。 然后和普通的区间合并一样去更新 阅读全文
posted @ 2017-02-26 23:30
Shadowdsp
阅读(145)
评论(0)
推荐(0)
摘要：
http://lightoj.com/volume_showproblem.php?problem=1422 题意：去参加派对，有n场派对，每场派对要穿第wi种衣服，可以选择外面套一件，也可以选择脱掉。问至少需要穿多少次衣服。 思路：开始学一下区间DP。学习资料 区间dp就是枚举区间的长度，然后在起 阅读全文
posted @ 2017-02-26 20:46
Shadowdsp
阅读(222)
评论(0)
推荐(0)
摘要：
http://codeforces.com/gym/101257/problem/GGym 101257G 题意：给出n个人，和一个数s，接下来给出每个人当前的分数和输掉的概率。当一个人输了之后就会掉s分。求第i个人当前的分数大于第j个人当前的分数并且比赛结束后第i个人的分数小于第j个人的（i，j） 阅读全文
posted @ 2017-02-26 19:51
Shadowdsp
阅读(218)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/777/D 题意：给出n道字符串，删除最少的字符使得s[i] <= s[i+1]。 思路：感觉比C水好多啊，大概是题目比较难看懂吧。直接从后面往前扫，用后面的答案更新前面的答案。考虑如果后面的字符串比前面的大，那么直接 阅读全文
posted @ 2017-02-26 19:40
Shadowdsp
阅读(303)
评论(0)
推荐(0)
摘要：
http://codeforces.com/gym/101257/problem/B 题意：给出两棵叶子数一样的树，在将叶子合并之后，对这个图进行染色，相邻的结点颜色不能相同，问最少需要染的颜色数，并输出合并叶子的方案。 思路：画了好几个图找了下规律，发现对于任意一个这样的图，最多只需要染三种颜色， 阅读全文
posted @ 2017-02-26 11:01
Shadowdsp
阅读(415)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/777/C 题意：给一个矩阵，对于每一列定义一个子序列使得mp[i][j] >= mp[i-1][j]，即如果满足这样的情况，那么序列长度+1。给出q个询问，问[l,r]的行区间内是否有一个这样的子序列。 思路：用两个 阅读全文
posted @ 2017-02-26 10:37
Shadowdsp
阅读(270)
评论(0)
推荐(0)
浙公网安备 33010602011771号