用动态规划（DP）解决。
定义 dp[i][j][s]：
dp[i][j][s]
i
小明正在玩一款闯关游戏，游戏共持续 nnn 天。每天他可以选择挑战一次并获得一定积分。但由于连续挑战会感到疲劳，规则要求：如果某天挑战了，下一天必须休息，不能连续两天都挑战。不过小明有 kkk 次“强打精神”的机会，可以无视疲劳规则，允许在前一天挑战的情况下继续挑战。
请帮助小明规划每天的挑战安排，使得 nnn 天内获得的总积分最大。
数据范围：天数 nnn 不超过 2000，机会次数 kkk 不超过 1000。每天挑战可获得的积分是正整数且不超过 10000。
2000
1000
10000
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
