2019年5月18日
BZOJ3675 [Apio2014]序列分割[斜率优化dp]
摘要： 好久没写题解了惹，主要去省选玩了一趟之后就补文化课了，oi忘得差不多了。。 所以众所周知，这个人又来切水题了。 地址 发现题中划分是无序的，不利于dp。是否可以从左到右依次划分？然后发现不管我过程中怎么划分，顺序是什么，只要最终划分的块都一样，那价值肯定一样，因为对于最终每一块，他在过程中每次被划开 阅读全文
posted @ 2019-05-18 16:01 Ametsuji_akiya 阅读(123) 评论(0) 推荐(0) 编辑