摘要：
sa后求出height数组, 答案显然是∑RMQ(height[l],height[r])(1≤l#include#include#includeusing namespace std;typedef long long ll;#define b(i) (1 sta;void build() { ... 阅读全文
摘要：
dp..dp(i, j)表示画两个点为i-j, i的最优答案. dp(i, j) = min{ dp(i-j, k) } + cost[i] (1≤k≤M-j)令f(i, j) = min{dp(i, j)}, 那么转移时间下降为O(1).然后滚动数组..这道题卡空间..时间复杂度O(NM)----... 阅读全文