すぬさんの競プロノート (3) ABC149 D

問題：https://atcoder.jp/contests/abc149/tasks/abc149_d

じゃんけんマシーンが出す手の順番がわかっており、自分がK回前の手と同じものを出せないとき、じゃんけんマシーンで得られる最高得点を計算

解法アイデア：得点を諦める手番を愚直に決める。

例えば、最初の例　”rsrpr" (K=2) の場合、真ん中の”ｒ”だけが「諦め」の対象となる。これは、前