2024年12月14日
P1070 [NOIP2009 普及组] 道路游戏
摘要： Problem Solve 此题是求最优解，考虑贪心时会发现这个不满足局部最优->整体最优，故考虑DP 通过输入格式能受到启发，时间可以作为维度之一，所以定义为: \(f_{i,j}\)第i秒末，机器人在j号工厂能获得的最大金币 因为机器存在时间有上限，所以推的时候枚举本次机器人到底走了多少步，然后 阅读全文
posted @ 2024-12-14 20:14 一位XXS 阅读(122) 评论(0) 推荐(0)