tatyam_prime https://blog.hatena.ne.jp/tatyam_prime/ tatyam’s blog https://tatyam.hatenablog.com/ 77分で全完したので解説を書いていきます A - ポスター (Poster) 回転の後塗り直すのと, 塗り直した後回転するのではコストは変わらない 最初に回転した後塗り直すものとして良い 回転するのは2回まででよい 各回転について塗り直す時間を求め, 最小を取る 計算量は #include <bits/stdc++.h> using namespace std; using ll = long long; #define rep(i, a, b) for(ll i = a; i < b; i++) template<class T> bool chmin(T& a, const T& b){ … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftatyam.hatenablog.com%2Fentry%2F2019%2F12%2F08%2F160012" title="JOI2次予選2019 解説 - tatyam’s blog" 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/t/tatyam_prime/20191208/20191208142231.png Hatena Blog https://hatena.blog 2019-12-08 16:00:12 rich https://tatyam.hatenablog.com/entry/2019/12/08/160012 1.0 100%