2024-05-28から1日間の記事一覧
NoviSteps1D
データ構造テク:差分更新
最適化の考察:最適解の形を考える
最適化問題
最大スコア
数列
コーナーケース
負値が本質的に効く問題
AtCoder
AtCoder500点
ABC-E
青色diff
制約条件:ちょうどK個
N個からK個を選ぶ設定の問題
考察:ソート
考察:順序を工夫して解く
凸性に着目する
個から 個を選ぶ設定の問題! 問題へのリンク 問題概要 個の整数値 が与えられる (負値もありうる)。 これらの整数から 個選んで積をとった値の最大値を、1000000007 で割った余りを求めよ。 制約 考えたこと 本質的に、次の 2 パターンに分かれると考えた。…