お馴染み yukicoder で勉強です。慣れてきたので簡単な問題はサクサクコードかけるようになってきました。 問題 問題はこちら 解法 動的計画法(DP: Dynamic Programming)です。中でも一番よく聞く簡単なフィボナッチ数列です。 ] 数式にすると次の関係があり…

久々に競技プログラミングやります。やり方を忘れているので簡単な問題から徐々に思い出していきます。 問題 問題はこちら 解法 食べられる野菜の最大の数を とします。 すると問題分より下記の関係を満たす。 野菜の個数は最大 個 個の肉を食べる必要がある…