摘要：（类似）斯坦纳树+DP 阅读全文

摘要：A1 100pts 考试时暴力打表+发现三次函数于是暴力解方程。 更好的: 发现是在枚举子矩形并求面积，于是有： $\sum_{x}^n\sum_{y}^m x y \times (n x+1) (m y+1)$ 设$f(x)=\sum_{x}^n x (n x+1)$ $=1 n + 2 (n 1 阅读全文

摘要：我的天，，，，，n=8,k<=15，，，这怕不是暴力DP+高维数组。。。。 开一个五维数组f[k][i][j][p][q]表示从(i,j)到(p,q)中分成k个矩形最小的平方和。 然后初始化时用上二维前缀和 DP时有些像区间DP，枚举分割线，分成两部分，取min就好 第一次define for循环， 阅读全文

摘要：就是个区间DP。。。考试时想了很久。。。 [ i , j ]至少要涂f [ i ] [ j ] 次颜料，于是两个端点相等，直接忽略掉一个取min 否则区间DP，枚举分割点 2019.04.11 阅读全文

摘要：好久不做DP了。。。 题意：求原串通过删除和添加某些字符构成回文串的最小代价 设f[i][j]表示i到j位匹配的最小代价，那么有 其中vl[char][0/1]表示添加或删除char 的代价 2019.04.06 阅读全文