动态规划题 递推公式比较重要 到达第i间房间 需要 偶数次 到达 第 i - 1次房 然后有传送门机制节省步数 所以需要 减去 dp[room[i - 1]] 的步数 最后得到 dp[i] = (dp[i - 1] + 1 + dp[i - 1] - dp[room[i - 1]] + 1) % maxStep #include<iostream> #include<vector> using namespace std; #define maxStep 1000000007 int main() { int n; cin >> n; ...

排序 贪心算法 注意一下临界值 剩2题时 判断一下中间的题目难度值是否可以满足要求，如果是 则只需要额外出一题。 #include<iostream> #include<vector> #include<algorithm> using namespace std; void solve(vector<int> &inputs) { sort(inputs.begin(), inputs.end()); int len = inputs.size(); int result = 0; for ...