ZJU/ZOJ 1711 Sum It Up 解题报告

题目大意是给出t和n个数（递减），输出用这n个数所组成的所有不同的和为t的等式，等式要求数字自上到下，自左到右递减。

一开始看反了t和n，但除了搜索又想不到什么其他方法，再次读题的时候气了个半死……因为n最大只有12，所以用DFS的时间复杂度就是可以接受的了。剪枝只用了一个最基本的可行性剪枝，因为数列递减，所以如果sum+num[now]*(n-now+1)<t则必然不能组成合乎要求的等式。

2996883 2008-07-22 17:15:27 Accepted 1711 FPC 00:00.00 408K IwfWcf