摘要：
没思路，实在是没想出如何爆搜。查看题解，认真研究了nocow上的7个提示，然后发现我还是不会写，无奈之下，看别人代码，看了很多份，终于过了。。。用到了迭代搜索(dfsid)，就是说确定搜索的层数，将问题转化为n个木头能否切成k块木板，因为贪心策略，k块木板肯定是最小的k块，这样的搜索以前好像没这样写过，二分再加上两个优化就可以过了。加的是 浪费量和标记搜索木头，详细请看nocow上题解把。。。这份代码wood和board都是从小到大排的，把board从大到小排，同样也可以过，而且更快一点，但是wood必须从小到大。。。第二个优化必须根据wood从小到大。 1 /* 2 ID: c... 阅读全文
