戻すDPというのをyukicoderで知ったので，理解を深めるために類題をやってみました． arc028.contest.atcoder.jp yukicoderの該当問題へのリンク： No.155 生放送とBGM - yukicoder 時系列順だとyukicoderよりもARCが先のようですね． クエリの入力が1000000…