摘要：
为了这题还去学了下迭代加深 回来还是不会写只好参考各大神的代码及题解了二分枚举最大可以切的块数 然后就是各种分析及优化USACO题解里写了7个优化。。问题分析抽象一下就可以发现，算法的本质是多重背包问题。 补充：这题与破锣乐队都是多个背包，不可重复放物品。区别在于破锣乐队要有顺序，此题不需要，这样此题就必须要搜索才行。 单个背包的问题我们可以用DP解决，但是对于这种问题我们只能用搜索了。 但是可以看一看这道题的数据规模：1 max{board} 那么这个rail应该舍去 By Clarkok 1 /* 2 ID: shangca2 3 LANG: C++ 4 TASK:... 阅读全文