题解:AWC 0001
前提
太菜了，晚5分钟进场+疯狂WA的buff直接心态--，不过还是AK了。
A
思路
第一眼，直接猜结论 \(ans=k+1\)，AC了。但其实，所有的诞生一个大小为其两倍的新菌落的话都是废话，题目只问你现有菌落大小的不同值的个数，原来只有一种，经过 \(k\) 单位时间后，便有 \(k+1\) 种。
代码
int main(){ll k;cin>>k;cout<<++k;
}
B
思路
设 \(p_i\) 为第 \(i\) 个学生的成绩，统计满足 \(l \le p_i \le r\) 的 \(\displaystyle\max_{i=1}^n p\) 对应的编号，如果有多的，按最小的编号。
代码
struct node{ll i, x;
}p[N];
ll n, l, r, ans=-1, maxx=-1;
int main(){cin>>n>>l>>r;for(int i=1;i<=n;i++){cin>>p[i].x;p[i].i=i;if(p[i].x<=r&&p[i].x>=l&&cmax(maxx, p[i].x)){ans=i;}}cout<<ans;
}
C
思路
从小到大排序后，选择 \(1\) 到 \(n-k+1\) 件商品。
代码
int n, k;
ll d[N], sum;
int main(){cin>>n>>k;for(int i=1;i<=n;i++){cin>>d[i];}sort(d+1, d+1+n);for(int i=1;i<=n-k;i++){sum+=d[i];}cout<<sum;
}
D
思路
一道dp题，设 \(dp_{ij}\) 为在第 \(i\) 个点已经花费 \(j\) 元，那么如果没有 \(k\) 的话，那么式子为
\[dp_{ij}=\max \{dp_{i-1,j}, dp_{i-1,j-b_i}+a_i \}
\]
那么有 \(k\) 时，式子为
\[dp_{ij}=\displaystyle\max_{s=\max\{i-k, 0\}}^{i-1} \{dp_{i,j}, dp_{s,j-b_i}+a_i \}
\]
也就是从 \(i-k\) 到 \(i-1\) 里选择。
代码
ll a[N], b[N], n, m, k, dp[N][N];
int main(){cin>>n>>m>>k;for(int i=1;i<=n;i++){cin>>a[i]>>b[i];}for(int i=1;i<=n;i++){for(int j=m;j>=b[i];j--){dp[i][j]=a[i];for(int s=i-1;s>=max(i-k, 0ll);s--){cmax(dp[i][j],dp[s][j-b[i]]+a[i]);// cmax(dp[i][j],dp[s][j]);}}}ll ans=0;for(int i=0;i<=m;i++){for(int j=1;j<=n;j++)cmax(ans, dp[j][i]);}cout<<ans;
}
E
思路
找最小值和最大值。这道题用一个数据结构，这里就不给代码了，而一个人因为太懒了，直接写线段树了。
本文来自 NoiPLE ，转载请注明原文链接：https://www.cnblogs.com/noiple-dequeee/p/19596863