1. 宝石 动态规划,dp[i]表示到第i关可以获得的最大金币数量。 dp[i] = dp[i-1],第i关是boss dp[i] = max(dp[i-1], dp[j-1] + Vk),j是离i最近的获得宝石k的关卡。 #include <bits/stdc++.h> #include <unordered_map> using namespace std; int main() { int n, m; cin >> n >> m; vector<int> dp(n + 1, 0); unordered_map<int, i...