Kazun_kyopro https://blog.hatena.ne.jp/Kazun_kyopro/ Kazun の競プロ記録 https://kazun-kyopro.hatenablog.com/ AtCoder ABC ABC249 F問題 500 pts 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 で初期化された変数 がある. の順に以下の操作を行う. ならば, ならば, ただし, この 個の操作のうち, 高々 個の操作を無視することができる. このとき, 最終的な の最大値を求めよ. 制約 解法 のときの操作は代入であるが, 代入操作をする場合, 番目までの操作は最終的な結果には一切影響を与えない. そこで, 最後にいつ代入を行ったか (または, 一切代入をしない) で場合分けし, 最大値を求めることにする. となる を , となる を とする. 代入を一切しない場合を考える. これは の場合はできない. よって,… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkazun-kyopro.hatenablog.com%2Fentry%2FABC%2F249%2FF" title="AtCoder Beginner Contest 249 F問題 Ignore Operations - Kazun の競プロ記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-04-24 03:29:56 rich https://kazun-kyopro.hatenablog.com/entry/ABC/249/F 1.0 100%