円環上の問題

ABC258E - Packing Potatoes

方法1 考え方 回答例 方法1考え方 各じゃがいもの種類$i$に対して,$i$スタートで重さの総和が$X$以上になるときの「個数」と「その次の箱に入るじゃがいもの種類$j$」を求めることができる. 上の結果から$i\to j$に辺を張った有向グラフを考えると,周期$N…