D - Static Sushi
题意:给你一个环,然后给你环上的n个点以及环的最大长度,接下来给你n个点的坐标以及经过能获得的能量。你每走一步都会消耗一点能量,问你在这个环上走最大能获得的能量。
思路:dpr[i]表示往右边走,未走到i点时的最大能量;dpl[i]表示往左边走,未走到i点时的最大能量;预处理出dpr[]和dpl[]就好办了。
D - Static Sushi
题意:给你一个环,然后给你环上的n个点以及环的最大长度,接下来给你n个点的坐标以及经过能获得的能量。你每走一步都会消耗一点能量,问你在这个环上走最大能获得的能量。
思路:dpr[i]表示往右边走,未走到i点时的最大能量;dpl[i]表示往左边走,未走到i点时的最大能量;预处理出dpr[]和dpl[]就好办了。