ramay7

题目链接： POJ 2955 Brackets 题意： 给出一个长度不超过100的只含"(",")","[","]""(",")","[","]"的字符串，求字符串中最大的匹配括号数。 (),[],(()),()[],()[()](), [], (()), ()[], ()[()]都可以认为是匹配的。 样例： ((())) ()()() ([]]) )[)( ([][][)6

题目链接： LightOJ 1422 Halloween Costumes 题意： 需要去参加nn个聚会，每个聚会可能需要穿不同的衣服，用数字编号表示(1−1001-100)。如果连续的聚会需要穿的衣服一样，那就不用换衣服，也可以选择在身上的衣服外面再套上新的衣服，但是脱下的衣服不能在用于剩下的聚会的了，问最少需要准备多少件衣服？ 数据范围：n≤100n\leq 100 分析： 先解释下

题目链接； POJ 1142 Brackets Sequence 题意： 给一个只含"(",")","[","]""(",")","[","]"四种括号的字符串，这个串可能不是恰好匹配的，输出最短的完美匹配串，多解输出任意解。 数据范围：长度≤100长度\leq 100 例如：对于([(]([(]应输出()[()]()[()] 分析： 坑爹啊，输入会有空行，然后需要输出空行，所以不能

题目链接： POJ 1651 Multiplication Puzzle 题意： 给出nn个数，每次可以选择从中取走一个数，取走的代价是它左右以及自身三个数的乘积，不允许取走首末两个数字，求将中间n−2n-2个数字都取走的最小代价和？ 数据范围：n≤100,每个数字∈[1,100]n\leq 100,每个数字\in [1,100] 分析； 比较简单的区间dp. 用dp[i][j]dp[

题目链接； HDU 4283 You Are the One 题意： 【非诚勿扰？】 有nn个人需要上台，每个人的初始diaosi值(题目就这么说的)是data[i]data[i]，如果ii是第kk个上场的话就会产生(k−1)∗data[i](k-1)*data[i]的愤怒值，但是允许先将某些人带进小黑屋中，后进后出原则，求所有人都上场的最小愤怒值之和？ 数据范围：n≤100,data[i

题目链接： Codeforces 149 D Coloring Brackets 题意： 给一个正确匹配的圆括号字符串，比如:(),(()),(()())(), (()),(()())，要对括号进行染色： 对每个括号可以选择不染色，染红色，或者染蓝色 每对匹配的括号必须有且仅有一个染色 相邻染色的括号的颜色不能一样 求最终的所有染色方案数？结果对1e9+71e9+7取模。 数据范围：字符串长