2019-03-19から1日間の記事一覧
B - 難易度 概要 N項の数列Dが与えられる。この数列から4項を非復元抽出する。 この4項が を満たすような抽出方法は何通りあるか。 (問題だと数列Dは「コンテストの問題の難易度」と対応) 制約 4 ≦ N ≦ 10^5 1 ≦ di ≦ 10^5 方針 下記のDP配列を考える。 dp…
B - 難易度 概要 N項の数列Dが与えられる。この数列から4項を非復元抽出する。 この4項が を満たすような抽出方法は何通りあるか。 (問題だと数列Dは「コンテストの問題の難易度」と対応) 制約 4 ≦ N ≦ 10^5 1 ≦ di ≦ 10^5 方針 下記のDP配列を考える。 dp…