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

C++の練習を兼ねて, AtCoder Beginner Contest 134 の 問題E (E – Sequence Decomposing) を解いてみた.

■感想.
1. 問題E は, 解答方針が見えなかったので, 解説を参照して確認した.
2. LIS(Longest increase subsequence) の アルゴリズム を 使う必要があるとの指摘があったが, “広義”単調減少 と記載されていたので, プログラム上, 部分的に修正した.

本家のサイトABC 134解説をご覧下さい.

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

■参照サイト
AtCoder Beginner Contest 134

カテゴリーC++

コメントを残す

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

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