首页 > Sumo and Robot Game
头像 SuperDY
发表于 2020-06-06 18:30:35
题意: 给出X轴上的n个点的坐标,每一个点的位置都有一个权值,有正有负,你可以移动X步,问可以获得的最大权值和是多少。 思路: 这里提供一个比较容易理解的做法,比赛时写bug一直没调出来,首先我们肯定要找到最后一个小于等于0的位置t,然后用一个辅助数组b记录从t开始到1和从t+1到n的权值累加和,然 展开全文

等你来战

查看全部