問題ページ ナップサック問題のように 重みが最大の価値 としたDPテーブルを更新することを考える．このDPテーブルに となるクッキーを追加する場合，chmax(dp[(i+w)%mod], dp[i]+v) となる．クッキーを追加する順番にかかわらずDPの結果は同じであり，この…

問題ページ 解法1 横棒の消去を無視すると周期 で同じ列に戻ってくる．ある横棒 を消す場合，その横棒の左端/右端にくる列が何列目なのか求め，その位置をswapする．左端/右端にくる列を求めるには，0列目/w-1列目に当たるまで上に戻るを繰り返すことで で求…