zoukankan      html  css  js  c++  java
  • 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的话并没有违反规则,所以等于号加了并没有什么问题。

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

  • 相关阅读:
    图论————最短路,最小生成树。
    复习KMP
    P3930 SAC E#1
    P3818 小A和uim之大逃离 II
    洛谷P3928 SAC E#1
    洛谷-P3927 SAC E#1
    求逆欧拉函数(arc)
    《公式证明:欧拉函数》
    求一个极大数的欧拉函数 phi(i)
    仙人掌(cactus)
  • 原文地址:https://www.cnblogs.com/beiyueya/p/11979574.html
Copyright © 2011-2022 走看看