摘要：
题目含义 v个村庄要建p个邮局 现给出每个村庄的位置，并且邮局只能建在村庄的位置 问每个村庄到离它最近的邮局距离之和最小为多少 题目分析 区间dp[i][j]表示在前i个村庄建j个邮局的最小距离 dp[i][j]=min(dp[i][j],dp[k][j-1]+dis[k+1][j]) 这个状态方程 阅读全文
摘要：
题目含义 不是完美匹配，找出匹配的括号数目 题目分析 括号匹配有两种，一种是括号里有括号(())，一种是括号在外面()() 所以如果s[i]与s[j]匹配，那么dp[i][j]=dp[i+1][j-1]+2 同时要不断在i与j之间找间隔点，找出最大的dp[i][k]+dp[k+1][j] 对我来说， 阅读全文