摘要： 原题地址 题意： 给定一个序列，可以依次从序列中取走除了左右两端点之外的元素，每次取走一个元素，获得该元素乘以它左右两边元素乘积的点数，求可能的最小点数。 题解： 区间DP，首先会想到枚举区间中第一个被取走的元素k,转移dp[l][r]=min(dp[l][r],dp[l][k]+dp[k][r]+ 阅读全文

摘要： 原题地址：http://www.codeforces.com/contest/149/problem/D 题意： 给一个匹配的括号序列染色，要求 1.括号要么被染色，要么没有被染色，只能染成红蓝两种颜色； 2.对应的两个匹配的括号有且只有一个染色； 3.相邻的括号颜色不同 求可能的染色方案数 题解 阅读全文