srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

分枝限定法

yukicoder No.320 眠れない夜に

問題 問題概要 省略 解法 分枝限定法で解けるみたい。n=1とn=2の時は間違えることはないので、nの時フィボナッチ数列の値を求めるまでに、n-2回間違える可能性がある。それを全探索すると、2n 通り調べなくてはならなくなり、TLEしてしまう。そこで枝刈り的…