w4149

【parenthesis题解】10.17思路： 经典的括号匹配题目，考虑用动态规划来统计方案数。 不妨有dp(l,r)表示只考虑(l,r)区间的括号序列，最终合法的方案数（允许删空） 转移显然只有两种决策，第l个括号不进行匹配（删除），转移到dp(l+1,r)，和第l个括号进行匹配， 直接进行暴力枚举匹配即可。 复杂度O(n3)#include <cstdio>#include <cst

2037: [Sdoi2008]Sue的小球Time Limit: 10 Sec Memory Limit: 64 MB DescriptionSue和Sandy最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue有一支轻便小巧的小船。然而，Sue的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便

4565: [Haoi2016]字符合并Time Limit: 20 Sec Memory Limit: 256 MB Description有一个长度为 n 的 01 串，你可以每次将相邻的 k 个字符合并，得到一个新的字符并获得一定分数。得到的新字 符和分数由这 k 个字符确定。你需要求出你能获得的最大分数。Input第一行两个整数n，k。接下来一行长度为n的01串，表示初始串。接下来2k