closureshop

摘要： 链的部分分 我们设f[i]表示以i结尾的括号序列有多少个，那么i的实际答案就是f的前缀和 显然，所有左括号和不能匹配的右括号的f均为0 对于每一个能匹配的右括号i,我们找到与之匹配的左括号p，以i结尾的括号序列就是以p-1结尾的括号序列加上p~i这段序列。所以f[i]=f[p-1]+1。 时间复杂度 阅读全文

摘要： n <= 10 爆搜即可 n <= 50 什么乱搞 n <= 400 有一个 $n^3$ 的 dp 设 dp[i][j] 表示最后一段为 j+1~i 时的最小值 直接三层循环转移即可 dp[1][0] = 0; for(int i = 1;i <= n;i ++) { dp[i][0] = qi[i 阅读全文