問題リンク:Connect | Aizu Online Judge問題概要: 略解法: １行覚えるタイプの動的計画法 dp[r][c][bit] := (c,r)までで使用する文字列の状態がbitの時の最大値 としてDPする bitの数を数えてその行の文字列よりも多く使用する場合などはcontinueする ２重…

問題リンク:Farey Sequence | Aizu Online Judge問題概要： 略解法： オイラーのΦ関数を使う i == 0 のとき、F_0 = 2 その他のとき、F_i = F_i-1 + (iと互いに素なものの数) となる iと互いに素なものの数はオイラーのΦ関数で求める 前処理でFを作っておいて…

問題リンク:Anipero | Aizu Online Judge問題概要: 略解法： 動的計画法 pre[使用した金額][選んだシークレットアーティストの数(0,1,2人のみ)] := この時得られる最大の満足度 pre2[使用した金額][選んだスタンダードアーティストの数] := この時得られる最…

問題リンク:http://uva.onlinejudge.org/external/118/11865.html問題概要： N個のノードとM本の有向な辺の情報が与えられる。 初期状態ではどのノードも辺でつながれていない。 ノードは０から順にN-1まで番号付けられている。 ノード０からその他の全ての…