2017年12月12日
浅谈斜率优化
摘要： 斜率优化 如果对于方程形如这样的 我们不能对其进行比较有效果的优化，因为它的转移，涉及到了关于i和关于j的一些数组，这时我们就需要用斜率优化了。 通常我们令k<j<i，且用j来更新F[i]比用j优。则有 并且我们都可以化成如下形式，X[j],Y[j]指只关于j的数，X[k],Y[k]亦之 我们可以根 阅读全文
posted @ 2017-12-12 15:52 Philchieh 阅读(87) 评论(0) 推荐(0) 编辑
[jzoj]3506.【NOIP2013模拟11.4A组】善良的精灵(fairy)（深度优先生成树）
摘要： [jzoj]3506.【NOIP2013模拟11.4A组】善良的精灵(fairy)（深度优先生成树） 阅读全文
posted @ 2017-12-12 15:31 Philchieh 阅读(317) 评论(0) 推荐(0) 编辑