https://atcoder.jp/contests/abc017/tasks/abc017_4 考えたこと 番号順に取っていく、同じ味のものは取ってはいけない、1個以上取らなければならない k個まで済んだ状態で次の日になったら、過去の情報は関係なくなるのでf(k) 味の重複がない範囲で手前のfの範囲和が必要になるので累積和しながらDP 範囲を決めるために、味ごとに最後の出現を記録しておく 公式解説 累積和しながらDPのほかに、しゃくとり法という案もある