P2440 木材加工
一题二分答案，但是又有不同，我们之前要求的是求给定切割的数目求最大值，这里要求的是，给定最小切割次数，求最大值。因此我们只需要在二分的地方修改一下。
易知：小于l的值都满足，因此，最后输出r即可。
#include<stdio.h>
#include<stdlib.h>
#define size 1000050
int all[size];
int main(
这是一道结合了二分查找与动态规划的算法题目。不同于常规的求最大值给定切割次数的问题，该题要求给定最小切割次数，求能获得的最大价值。在实现时，只需对二分查找部分进行适当调整，最终返回二分搜索的右边界作为结果。
最低0.47元/天 解锁文章
202
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
