还是搜索维护四个状态：到了第几天，目前剩余有效期还有几天，累积收益多少元，累积成本多少元以及小剪枝要预处理一个前缀和方便用来看如果后续收益全拿满也不够最好状态的收益与成本的差，那么就没必要往后继续搜了 #include<bits/stdc++.h> using namespace std; int n,d; int cost[100005]; int rwd[100005]; int ans=-1; int sum[100005]; void dfs(int pos,int lft,int rev,int cst)//到了第i天，目前剩余有效期有几天，收益多少元，成本多少元 { i...