摘要：
原文出处：http://txhwind.blog.163.com/blog/static/2035241792012112285146817/(版权为原作者所有，本博文无营利目的，不构成侵权)题目大意：（POJ 3017 也是这个）n本书有各自的高度h_i和宽度w_i. 现在要把它分成若干段，要求每... 阅读全文
摘要：
这是继虫洞之后又让我为难的一个 剪枝题目，无论如何，做的再快，也只能过6个点，最后三个点也TLE。后来参考了一下标答，大概思路是这样的。 朴素算法就不多说了，枚举a,b然后判断就行，网上说这样优化到位的话，是可能过掉的，但是我一直没有优化出来，所以就放弃了这一做法。。 标答的做法：首先要预处... 阅读全文