编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

小小的减枝

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 494ms

├ 测试数据 07：答案正确... 494ms

├ 测试数据 08：答案正确... 494ms

├ 测试数据 09：答案正确... 494ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1976ms

方法近似楼下…

http://xcheng.blog.edu.cn/user3/Xcheng/archives/2007/1865223.shtml

好艰难

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 1462ms

├ 测试数据 07：答案正确... 1478ms

├ 测试数据 08：答案正确... 1478ms

├ 测试数据 09：答案正确... 1462ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：5880ms

写好了极端占用空间记忆化..

搜吧...

DFS+Blaza 强于 Dp+Puppy....

这道题不用4方的，3维的dp(或记忆化搜索）即可

f(pre,step,max):=f(pre,step,max)+f(i,step+1,max+i)(pre+1

相信自己，狂搜，不会超时

最少需要几个是直接可以求出来的

然后怎么做啊。。。。。。。。。。

神奇!

我自己测650狂超时,但是居然AC了

用f[a,b,c,d]表示枚举到第a个数,要用a到need的数斗出>=b的方案数,a的下限为c,前a-1个数的和为d.

枚举a即从c到d+1

边界为a>need时,如果b

聪明的阿卑多

可以用DP