yosupo https://blog.hatena.ne.jp/yosupo/ よすぽの日記 https://yosupo.hatenablog.com/ 思考要素が無さすぎて書くことが… D 読めないね 読めた？(start gridは任意に選べると誤読をしていた) →16パターン全探索するだけだと思うんですが… →WA 間違いが見つからない&問題が読めないので誤読を疑う →誤読だね →WA →1*nで死んでいて →プログラムがバグっていて →AC C 行と列で被らないように←ここあたりで二部グラフに変換してからのフローっぽいなと思う →フローでした A 貪欲だけどどうやって実装しよう，適当に実装しよう →AC B 被らないようにペア(r, b)をとっていく →最小のサイズの凸包を作る問題のアルゴリズムとかなり似ている →(r+b)が小さい順に… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyosupo.hatenablog.com%2Fentry%2F2018%2F05%2F20%2F015213" title="GCJ R2 - よすぽの日記" 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 2018-05-20 01:52:13 rich https://yosupo.hatenablog.com/entry/2018/05/20/015213 1.0 100%