動機 ここ で「書くぜ」って言ったのに書いていなかったので 本番前 多分だらけてました、あと Twitter にいました（いつものこと） 一年に数回しかできない「じょい」をツイートし、コンテストが始まりました。 本番中 00:00 A を開く。 問題文が「stack 使…

なぜ 正直書くかどうかは迷ったんですが（公式解説とほぼ同じなので）、思考過程だけでも残しておこうと思ったので書きました DP は大の苦手なので、後から「過去の自分、どんな天才をしたらこれを思いつけたんだ……？」みたいに何もわからなくなりそう 問題…

問題ページ atcoder.jp 私が取った解法 $H=1$ の場合（小課題 $1$） この場合は簡単です。 $S=\displaystyle \sum_{i=1}^{W} A_{i}$ として、$S$ の約数 $d$ を列挙したうえで、$\displaystyle \frac{S}{d}$ 個に分割出来るか判定すればよいです。これは、左…