abc017_4
考えたこと
番号順に取っていく、同じ味のものは取ってはいけない、1個以上取らなければならない
k個まで済んだ状態で次の日になったら、過去の情報は関係なくなるのでf(k)
味の重複がない範囲で手前のfの範囲和が必要になるので累積和しながらDP
範囲を決めるために、味ごとに最後の出現を記録しておく
公式解説
累積和しながらDPのほかに、しゃくとり法という案もある
"Engineer's way of creating knowledge" the English version of my book is now available on [Engineer's way of creating knowledge]
(C)NISHIO Hirokazu / Converted from [Scrapbox] at [Edit]