摘要：
T1 洗澡 【问题描述】 你是能看到第一题的 friends 呢。 ——hja 洗澡的地方，有一段括号序列，将一个括号修改一次需要1的代价（将左括号变成右括号或者相反），求最小代价使得括号序列合法。 【输入格式】 一行一个括号序列。 【输出格式】 一行一个整数代表答案。 【样例输入】 ())( 【样 阅读全文
摘要：
T1 思路： 如果 楼高是有序的 在任意的两个楼之间跳跃 楼高的花费是一定的。 比如 楼的高度 为 1 2 3 5 7 我们从 第1栋楼跳到第5栋楼的代价 和从第一栋楼 跳到第二栋楼再跳到第5栋楼的代价 是一样的 但是我们可以多跳一步 所以我们可以按照 楼的高度排序 不妨设 dp[i][j] 为跳了 阅读全文