2019-01-21から1日間の記事一覧
D - Various Sushi 概要 項の数列とが与えられる。この中から項を選び(とで添字共通)、「の項の和(の項に現れる数値の種類数の2乗) 」(と呼ぶ)を最大化せよ。 制約 方針 ①先にを降順ソートし、先頭から項を使用してを計算する。 ②その後、それ以降の数列を…
D - Various Sushi 概要 項の数列とが与えられる。この中から項を選び(とで添字共通)、「の項の和(の項に現れる数値の種類数の2乗) 」(と呼ぶ)を最大化せよ。 制約 方針 ①先にを降順ソートし、先頭から項を使用してを計算する。 ②その後、それ以降の数列を…