srupのメモ帳

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

分枝限定法

yukicoder No.320 眠れない夜に

問題 問題概要 100マス計算のようなマスが与えられる。その中で積の値が、小さいほうから数えて、K番目に位置する値を求めよ。 解法 分枝限定法で解けるみたい。n=1とn=2の時は間違えることはないので、nの時フィボナッチ数列の値を求めるまでに、n-2回間違…