2019年5月22日
斜率优化dp学习
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3507 解释：当且仅当g【j，k】程璐，j对dp【i】的更新由于k对dp【i】的； 解释：对于第2点，因为单调队列维护的要是斜率上升的数据结构；所以要做此循环 对于第3点，因为是斜率上升的数据结构，所以如果满足持续 阅读全文
posted @ 2019-05-22 23:50 starve_to_death 阅读(128) 评论(0) 推荐(0) 编辑