1 条题解

  • 0
    @ 2022-7-16 19:18:58

    【问题分析】 对于30%的数据,从a开始每次扩展出2个新的数,存储到一个数组中,直到出现b。时间复杂度为0(2^ans),ans表示答案。

    对于60%的数据,设f(i)表示从a变化到i的最少操作步数。如果i是奇数,则f(i)=f(i- 1)+l;如果i是偶数,则f(i)=min{f(i-1)+1,f(i/2)+l}。时问复杂度为0(b)。

    对于l00%的数据,我们采用贪心思想,每次不断把b/2,直到a>b/2为止。时间复杂度为0(1og2b)。

    • 1

    信息

    ID
    531
    时间
    1000ms
    内存
    256MiB
    难度
    8
    标签
    递交数
    229
    已通过
    36
    上传者