2018年12月25日
BZOJ3675: [Apio2014]序列分割(斜率优化Dp)
摘要： Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列，小H需要重复k次以下的步骤： 1.小H首先选择一个长度超过1的序列（一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列）； 2. 阅读全文
posted @ 2018-12-25 16:27 Unstoppable728 阅读(186) 评论(0) 推荐(0) 编辑