リンク : https://csacademy.com/contest/archive/task/dominant-free-sets/ 問題概要 N個の頂点の座標が与えられる。任意の二頂点をP,Qとすると P_x>=Q_x と P_y>=Q_y を満たすものが存在しない、頂点の集合の選び方は何通りか+7の余りを求めよ。 解説 dp[i…

リンク : https://csacademy.com/contest/archive/task/consecutive-subsequence/ 問題概要 長さNの数列が与えられる。一つの任意の数字を任意の場所に入れられるとする。昇順に連続した最長の部分数列の長さを求めよ。(部分数列は連続している必要はない) …

リンク : https://csacademy.com/contest/archive/task/min-races/statement/ 問題概要 N人のレーサーとK種類のクラスが存在する。数回のレースを行う。レーサーの勝利条件は自分より順位が高い人は自分より大きいクラスに属する人のみの場合勝利となる。N人…