土下座しながら探索中

主に競技プログラミング

2014-01-11から1日間の記事一覧

UVa 11240 : Antimonotonicity

問題リンク : http://uva.onlinejudge.org/external/112/11240.html問題概要: n個の要素からなる配列が与えられる この部分列のなかで以下の条件を満たすもののうち最長のものの長さを求めよ A > B D 解法 : 貪欲に決めていく(考え方的にはDP?) n個の配列…