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