关于思维转换

刚做了 HDU的3177，本质上也是一道水题，但也有所感想，开始一直想着怎么样去选择排列顺序才能使所有的东西放到洞中，主思路怎样找到最优解，次优解，结果想半天没思路。 忍不住百度（水题也百度，哎~）了解到，可以换个角度考虑，既然让你判断能不能把东西放进去，如果体积最小的解都不能放进去自然放不进去，也就是怎样求最小的存放体积，相当于求怎样的顺序能使得存放体积最小，如此一来就可以考虑对于两组数据该如何选择，最后推广至N组数据。虽然这个思路和我刚开始的结果相同，但是中间的逻辑还是相差很大。再次感叹自己的问题转化能力还待提高。现在也越来越觉得做题很大程度上是一个问题的转化过程，好的转换思维可以大大的提高解题速度。