ngtkana https://blog.hatena.ne.jp/ngtkana/ ブログ名 https://blog.ngtkana.com/ コンテストページ Keyence Programming Contest 2020 - AtCoder 解法 ✔A - Painting（100 点） 長い方の辺に沿って平行に塗る以外の操作をする必要はありません。 ✔B - Robot Arms（200 点） 整数の半開区間だと思っておきます。端点を全列挙して座標圧縮をして、各点について、そこより真に左側だけでいくつのロボットが存在できるのかを DP です。400 点くらいに感じたのですが、かなりたくさんの肩が通していました。もしかして私の解き方がおかしいのでしょうか。 ✔C Subarray Sum（400 点） S を K 個書いて、あと… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.ngtkana.com%2Fentry%2F2020%2F01%2F18%2F232214" title="キーエンス プログラミング コンテスト 2020 解法 - ブログ名" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/n/ngtkana/20200118/20200118231853.png Hatena Blog https://hatena.blog 2020-01-18 23:22:14 rich https://blog.ngtkana.com/entry/2020/01/18/232214 1.0 100%