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的话并没有违反规则,所以等于号加了并没有什么问题。
另一方面,加了更加稳妥。