摘要：
题目链接 "bzoj3675: [Apio2014]序列分割" 题解 可以发现，答案与分割的顺序无关，只与切在哪有关 分割的每一块，都要保证与其他的乘一次球和，注意不要重复 那么dp方程就是 $dp[k][i]=dp[k 1][j]+(sum[i] sum[j]) sum[j]$ 对于割的次数那维滚 阅读全文
摘要：
题目链接 "bzoj1911: [Apio2010]特别行动队" 题解 首先，状态转移方程 $f_i = max(f_j+A(S_i S_j)^2+B(S_i S_j)+C)$ 在这里总结一下推斜率优化的两种方法吧 直接推呀: 设$jf_k+A(S_i S_k)^2+B(S_i S_k)+C$$ $ 阅读全文
摘要：
题目链接 "bzoj2152: 聪聪可可" 题解 其实本来想找点分的题做，然后就用dp水了 当然，也有好好用点分水一遍的QWQ dp,维护子树中点到子树跟的距离，%3分类的个数，转移很好写吧 ：上， 点分：维护当前树中点到根的距离分类,统计答案好些吧，因为会在当前树的某棵子树下出现非最短路径，容斥一 阅读全文