摘要：
首先容易想到二维方程dp(i,j)，表示第i个左括号去匹配到第j个右括号时产生的最大值，但如果如此表示的话，首先需要枚举(i，j)以及一个k即dp(i-1,k)。 考虑变化dp(i,j)的表示方法，可选择将其表示为第i个左括号至少匹配到第j个右括号时所产生的最大值。如此表示的话，则转移方程为 dp( 阅读全文
摘要：
差分约束瞎搞一下，话说这个数据不知道怎么回事，我的图按道理而言最多只有4n条边，开5n还不够？？必须6n？？ 约束条件首先根据f函数可建立两点之间的约束，不妨设d[i]为i到0的距离，则对于f[i] == f[j] + 1(i>j)的情况，必定d[i] - d[j] >= 1,对于f[i] == f 阅读全文