摘要：
区间DP。dp[i][j][h][k]表示[i,j]这段区间染色，左端点为颜色h，右端点为颜色k的方案数。 递推式很容易写出来。注意中间过程爆int。 #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #in 阅读全文
摘要：
区间DP。 首先求凸包判断是否为凸多边形。 如果是凸多边形：假设现在要切割连续的一段点，最外面两个一定是要切一刀的，内部怎么切达到最优解就是求子区间最优解，因此可以区间DP。 #include<cstdio> #include<cmath> #include<cstring> #include<al 阅读全文