摘要:
原文链接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$。 一种 阅读全文