前日にtesterしました． 問題概要 基本解法 改良1 改良2 問題概要 No.533 Mysterious Stairs - yukicoder N段の階段がある． 1回の飛躍で1step,2step,3stepずつ登れる． 同じstep数を連続して使えない N段目に到達するパターン数を出力せよ． 基本解法 4つの…

※ 2017/12/11更新：指数時間アルゴリズムについて記述 ※ 2018/02/21更新：全体的に書き直し ※ 2018/11/02更新：2部グラフのケースのみ残し，タイトルを変更． 最小点カバー問題 辺集合E，頂点集合V，頂点重みw(v)から成るグラフGが与えられる． 頂点集合S⊆V…

GitHubのプロフィールページの下の方にあるやつ 他の方がやっているのをブログで見て，自分もノリで始めていました．