![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
01分数规划
文章平均质量分 83
glq007
muyou
展开
-
Codeforces 489E Hiking(普通01分数规划加DP)
题意跟普通01分数规划差不多,就是ai变成了 ,而这个是跟你选的上一个有关系,那么判断的时候可以用一个DP数组代表从0开始停在i位置的最小ai-L×bi值,总复杂度是n^2logn。 AC代码: //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #include原创 2014-11-27 01:28:57 · 1192 阅读 · 0 评论 -
POJ 2976 Dropping tests(普通01分数规划)
就是一道裸的题目,刚开始学试了2种写法,具体的方法学习可以看http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html 二分代码: //#pragma comment(linker, "/STACK:102400000,102400000") #include #include #include #include #includ原创 2014-11-27 01:21:02 · 653 阅读 · 0 评论