chacoderのブログ

競技プログラミングそのほか

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

第12回日本情報オリンピック本戦 1-電飾(illumination)

問題 https://img.atcoder.jp/other/joi2013ho/joi2013ho1.pdf長さNの電飾の各位置の電球は点いているか点いていないかいずれかである。 任意の範囲で電飾の点灯状態を反転させた場合の交互点灯列の最長を求める。 N 考察 反転範囲を全探索して、などという…