2018年6月10日
bzoj1010
摘要： 1.HDU3507 数学分析 2.bzoj1010 原理解释 题解 根据动规方程状态i从状态j转化而来， y只与j有关，k与i，j有关，b只与i或常数有关,可得直线方程y=kx+b,本题让b尽量小，故维护下凸包，使k单调递增 则已确认了当前直线的斜率，取得的j即为当前直线向左碰到的第一个点 无论如何 阅读全文
posted @ 2018-06-10 20:50 lnyzo 阅读(186) 评论(0) 推荐(0) 编辑