L1025

1,对于搜索,我有一个不成熟的想法,这不就是,强化版的for循环吗?

2,反正是搜索,那就先找搜索状态,

n,x,n是第几次分,x是分剩下的数。

3,这个我觉得自己努力努力可能可以做出来。

4,首先要排除重复枚举,可以采用不降原则去枚举数。

5,我觉得你应该复习下之前的类型的题目。(P1036

6,还有一个剪枝,

n-y/k-x+1>上一个数

就没有必要继续枚举下去咯。这个剪枝我竟然没懂。。。

7,深一层递归写的不好

8,怎么满足是它的和的条件?

9,你觉得是哪里有问题?

10,我靠,一断网什么都没了

11,我还是老老实实看着题解写题吧

12,向人家学习的是,怎么个升序枚举,以及循环条件中的剪枝

13,

我之前写的是

if(cur==k&&sum==n)       ------>       if(cur==k)

                                                               {if(sum==n)

                                                                     cnt++;

                                                                     return ;

                                                                     }

{cnt++;

return ;

}

我佛了,就这个,你调换下顺序都不行。。why?

这个题这里,我挺蛋疼的。

必须要是先判断cur,在里面判断sum。不然不行。

本校acm有大群去找找。

写博客并且没有错误的敲一遍。

这也太坑壁了

y+i*(k-x)<=n,就少了一个等于号,就啥都没了。/

一方面,之后全取i的话并没有违反规则,所以等于号加了并没有什么问题。

另一方面,加了更加稳妥。

原文地址:https://www.cnblogs.com/beiyueya/p/11979574.html