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 · 1244 阅读 · 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 · 699 阅读 · 0 评论