D - Static Sushi
题意：给你一个环，然后给你环上的n个点以及环的最大长度，接下来给你n个点的坐标以及经过能获得的能量。你每走一步都会消耗一点能量，问你在这个环上走最大能获得的能量。
思路：dpr[i]表示往右边走,未走到i点时的最大能量；dpl[i]表示往左边走,未走到i点时的最大能量；预处理出dpr[]和dpl[]就好办了。
题目要求在环形路径上寻找最大能量获取策略，每步消耗1能量。通过建立dpr（右行最大能量）和dpl（左行最大能量）数组进行预处理，然后贪心地从两端遍历以找到最大能量路径。
最低0.47元/天 解锁文章
扫一扫
612
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
