用动态规划（DP）解决。
定义 dp[i][j][s]：
dp[i][j][s]
i
老张爱好爬山。不过老张认为太过频繁的爬山对膝盖不太好。
老张给自己定了一个规则，原则上只能每隔一天爬山一次，如果今天爬山了，那么明天就休息一天不爬山了。但老张认为凡事都有例外，所以他给了自己 kkk 次机会，在昨天已经爬山的情况下，今天仍然连续爬山！
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
