题目：
题解：
二分，我们可以发现砍出来的都是前mid小的。
那么剩下的就是判断这mid个能否被截出来？
判断用dfs，虽然范围不大你也不能这么暴力求解啊
考虑（奇奇怪怪的）优化！
1、将两个数组分别排序，那么所需的木板一定是从大到小枚举，同时枚举每一个需要的木板时，按照提供的木板的大小从小到大枚举能不能切去（贪心
2、对于一块提供的木板，如果其（切后||没切）的长度小于需要的最小的木板那么剩下的部分一定浪费。记录一个waste表示浪费的部分，如果waste+所需木板总长度>提供木板总长度，直接回溯
3、还有一些优化，比如说如果两块木板等长的话，你可以在下次搜索的时候从这次的i木板开始
4、其实还有一些“强行”优化，比如说你可以通过判断a和len的关系给l，r缩进（博主没有写╮(╯▽╰)╭
代码：
#include <cstdio>
#include <algorithm>
#include <iostream
最低0.47元/天 解锁文章
129
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
