且听风吟

题目传送门思路：一个区间DP的模版题，dp[i][j]代表字符串从i到j最少需要多少次染色，然后就是区间DP了。#include <algorithm> #include <cmath> #include <cstdio> #include <cstring> #include <iostream> #include <list> #include <map> #include <queue> #i

题目传送门题意：石子合并问题一般来说都是O(N^3)的复杂度，如果用四边形不等式优化的话可以使时间复杂度降低到O(N^2)的复杂度，但是这个题目的数据范围是40000，所以这个题要用到GarsiaWachs算法，可以使时间复杂度降到O(N*logN)，从而解决这个题目。#include <algorithm> #include <cmath> #include <cstdio> #include <