C++ の動作確認をしてみた(69)

C++の練習を兼ねて, Educational DP Contest / DP まとめコンテスト の 問題P (P – Independent Set) を解いてみた.

■感想.
1. どこかで類題を見た記憶があったので, 探したところ, AtCoder Beginner Contest 036(D – 塗り絵) に似ていることが分かった.
2. 差分は, N = 1 を 含める(本問)か, 含めないか のようだった.

■C++版プログラム(問題P/AC版).

■参照サイト
Educational DP Contest / DP まとめコンテスト
AtCoder Beginner Contest 036 (D – 塗り絵)

カテゴリーC++

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください