http://poj.org/problem?id=2229 方針 nが偶数の時 f(n) = f(n/2) + f(n-2) nが奇数の時 f(n) = f(n-1) となるため、小さい方から順に求めてやる ソース

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2211&lang=jp 方針 最大値を最小化する問題なので、2分探索すればいいのはすぐにわかる。 けれども、ある猫の数以下で条件を満たすことができるかどうかの判定が難しい。 解説のスライ…