首页 > 训练技巧
开通博客写题解
头像 余纵
发表于 2024-04-06 12:40:28
从正面寻找最大值太难了，不如换个思维，从反面来找答案。既然题目是要求最大的训练效果，那我们就去找因为休息而浪费的最小训练效果，最后再让总的训练效果减去浪费的最小训练效果就得出答案了，这样就方便多了。要求第i天浪费的最小值，只需要找到[i-k-1,i-1]这个区间里浪费的最小值进行了。因此状态转移方程 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”