摘要：
题意：n个点，点i的坐标为xi得分为ai，开始可以站在任意一个点上往一个方向跳，每次跳的距离不能少于上一次，问最大的得分 n <= 1000 思路：设dp[i][j]为从j到i得到的最大得分，dp[i][j] = max(dp[j][k]) + a[i] 先枚举j再枚举i，可以发现k有单调性，能用单 阅读全文
摘要：
题意：有n个格子，第i个格子距离起点xi得分si，有一个机器人只能跳d的距离，花1金币可以增加1灵活度，问要得到k分至少需要多少金币 1 ≤ n ≤ 5e5, 1 ≤ d ≤2000, 1 ≤ xi, k ≤ 1e9, |si| < 1e5 思路：花多少金币的决策有单调性，所以先二分答案，用dp检验 阅读全文