結果 C - Snuke the Wizard D - Modulo Operations 結果 6 問中 2 問正解 (300 / 3300 点, 1:48)，3164 位中 547 位，パフォーマンス 1724，新レート 1520 (+25)．A, B 問題を早解き出来たので一応レートは上げることが出来たが，長い時間かけた D 問題を通…

問題 解法 解答 問題 atcoder.jp 解法 dp(i, j) := 今黒板に書かれている数が i で，j 個 S から取り出したとき，これからの操作で考えうる最後に書かれる数の和 と DP をたてる．また，ある数字 x よりも大きい数字 y で mod をとっても x は変わらないので…

問題 解法 解答 問題 atcoder.jp 解法 答えとして知りたいのは，各ゴーレムがどこのマスにいるかではなく，マスから落ちるかどうか．また，各ゴーレムが最初の位置関係から逆転することはない（一緒の位置になることはある）．これを踏まえると，左のマスか…