AT274の技術だったりなかったり

あっとのTECH LOG

競プロのこととか技術のこととか。たまに日常を書きます。

2020-01-23から1日間の記事一覧

ABC139 D - ModSum

問題原文 atcoder.jp 問題要旨 を並べ替えた数列 が与えられる。 これらを適切に並び替えることで、 を最大化せよ。 解法 という感じに並び替えるのが最適。 実際の答えは等差数列の和の公式を使えばいい。 (証明的なの) 答えは、 の形をしてる。 各modの最…