moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ SRM 問題概要 'P'のみで作られる長方形区間の面積の最大値を求めよ。ただし、K回まで 'A' または 'P' を取って '.'(空) に置く操作ができる。解法 1. 全ての 'A', 'P', '.' の数を数える。 2. 全ての長方形Rを全探索する。 3-1. '.' が全体の正方形のグリッドに一つも存在しないとき Rの中の 'A' の数がRの面積に一致するなら最大値を更新。 3-2. '.' が全体の正方形のグリッドに一つでも存在するなら 「(Rの面積 - R内の林檎の数) が R外にある」かつ「R内の 'P' の数 * 2(退ける操作と 'A' を持ってくる操作) + R内の '.' の数 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140713%2F1405222394" title="SRM623 Div1Easy UniformBoard - Logfiles" 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 2014-07-13 12:33:14 rich https://logfiles.hatenablog.com/entry/20140713/1405222394 1.0 100%