kumakumatime https://blog.hatena.ne.jp/kumakumatime/ クマーの競プロ精進日記 https://kumakumatime.hateblo.jp/ この記事は 帰ってきた AOJ-ICPC Advent Calendar 2022 の6日目の記事です． 問題リンク onlinejudge.u-aizu.ac.jp 概要(0-indexedに変換後) 横に並んだ 個のマス目があり， の番号がそれぞれついている． 番目のロボットを作動させるとマス目 を色 で塗る． ロボットの動作後のそれぞれのマス目の得点は，そのマス目に塗られた色が0種類であれば0点，1種類であれば 点，2種類以上であれば 点となる．作動させるロボットを自由に選んで良いとき，得点の合計の最大値を求めよ． 制約 問題リンク先を参照． 解法 色の種類が少ないことは使いそう． 基本… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkumakumatime.hateblo.jp%2Fentry%2F2022%2F12%2F06%2F120000" title="ICPC 2019 Asia Yokohama Regional-C Wall Painting (AOJ 1402, 800) - クマーの競プロ精進日記" 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-12-06 12:00:00 rich https://kumakumatime.hateblo.jp/entry/2022/12/06/120000 1.0 100%