AtCoder レート：2498→2680 (+188) Heatmapを見るとわかるように、最近はコンテスト以外で問題をあまり解いていません。 diff順に埋めていったら赤diff以上の問題ばかり残った Project Eulerを埋める・考えるほうに時間を割いた(後述) QMAが楽しくなって週末…

数え上げはそこそこ得意だと思っていたのに、解けなくて解説を見たので。 問題リンク 問題概要 R×Cのマス目に好きな順番でコマを1マスに1つずつ置いていく。いくつかのマスには最初からコマが置かれている。 コマが置かれたマスが長方形をなす回数を最大化す…