先頭の文字を含むなら9倍、そうでないなら10倍にしていく。通らないので後で見直します。}}Cナップサック問題をひねった問題。枚残すように取ったときの嬉しさの最大値とし、残っているチケットの使い方を考えながら更新していく。使うときの価値はどちらのチケットも同じなので、なくなると困るSチケットを節約して使う。自信はなかったけどAcceptされた。dp[2][512][512]としてdp[0]とdp[1]を交互に使いまわすように書きなおした。dp[300][300][300]だと収まったらしい。(3)はてなブログをはじめよう!tubo28さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。