摘要：
输出一个串里面能匹配的括号数 状态转移方程： if(s[i]=='('&&s[j]==')'||s[i]=='['&&s[j]==']') dp[i][j]=dp[i+1][j-1]+2; 然后再区间合并 阅读全文
摘要：
题意：切一个凸边行，如果不是凸包直接输出。然后输出最小代价的切割费用，把凸包都切割成三角形。 先判断是否是凸包，然后用三角形优化。 dp[i][j]=min(dp[i][j],dp[i][k]+dp[k][j]+w[i][k]+w[j][k]); w[i][j]代表i到j点的切割费用。 dp[i][ 阅读全文