摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8697303.html 前置技能 知道什么是动态规划，并对一般的动态规划较为了解 比较熟悉单调队列，并做过单调队列的题 对斜率以及凸包有一定的了解 有一定的推式子的能力 斜率优化可能是什么？ 顾名思义，就是通过一系 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8697258.html 题目传送门 - BZOJ3675 题意 对于一个非负整数序列，小H需要重复k次以下的步骤： 1.选择一个长度超过1的序列 2.从任意位置将序列分割成两个非空的新序列。 每次，小H将会得到分数 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8696410.html 题目传送门 - BZOJ1096 题意 给定两个序列$a,b,X$，现在划分$a$序列。 被划分出来的段$[j,i]$的花费为$a_i+\sum_{k=j+1}^{i}(X_i-X_k)b_ 阅读全文
摘要：
原文链接http://www.cnblogs.com/zhouzhendong/p/8696321.html 题目传送门 - BZOJ3437 题意 给定两个序列$a,b$，现在划分$a$序列。 被划分出来的段$[j,i]$的花费为$a_i+\sum_{k=j+1}^{i}(i-k)b_k$。 一种 阅读全文