第一道题：忘了，好像是排序加一下就做出来了，一开始反正我还以为是背包问题... 第二道题：Jumping jack的变种题，CF11B Jumping Jack - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 第三道题：L*L的带值二维网格，从左上角0,0出发，找到和为K，且终点落在网格边界的最长路径的长度。我是DFS+剪枝过的 第四道题：一组糖果，分别有价值数组v[5005]和数量数组n[5005]表示，现在可以做一次[L,R]的区间翻转，任意选取区间（满足L<R），求sum_i v[i]*n[i]的最大值