第一题,求递归次数,动态规划,dp[i] = dp[i-1] + dp[i-2] + dp[i-3] +1,初始状态dp[1],dp[2],dp[3]都为1,注意越界,每次对1e9+7取余。 第二题,构造试卷,贪心算法,将数组排序,取最大的m个用来作为构成试卷,其他的题用来给不够的题“替补”,让构成试卷的m个数的最小值尽可能的大,最终的结果就是m个数的最小值。 #include<bits/stdc++.h> using namespace std; int main() { int n, m; cin>>n>>m; ve...