用动态规划(DP)解决。
定义 dp[i][j][s]:
dp[i][j][s]
i
j
老张爱好爬山。不过老张认为太过频繁的爬山对膝盖不太好。
老张给自己定了一个规则,原则上只能每隔一天爬山一次,如果今天爬山了,那么明天就休息一天不爬山了。但老张认为凡事都有例外,所以他给了自己 kkk 次机会,在昨天已经爬山的情况下,今天仍然连续爬山!
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt