摘要:
最初在HDU的ACM模板上看到这个分治的DP优化 用这个的前提是不强制在线(f[i]不由前面的f转移过来)且决策单调 $$ \forall j\in \left[ \text{1,}n \right] \,\,p_i\ge a\left[ j \right] a\left[ i \right] \s 阅读全文
摘要:
```cpp int T, n, m, l, p, pre[MAXN], q[MAXN], h, t, b[MAXN];//b[i]表示决策点是i的最后一个位置 llf dp[MAXN]; char s1[35]; inline llf get(int i, int j) { return dp[j] + Pow(abs(pre[i] - pre[j] + i - j - 1 - m), ... 阅读全文