3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队 Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 89  Solved: 60[Submit][Status] Description     农夫顿因开始玩飞盘之后,约翰也打算让奶牛们享受飞盘的乐趣．他要组建一只奶牛飞盘 队．他的N(1≤N≤2000)只奶牛,每只部有一个飞盘水准指数Ri(1≤Ri≤100000)．约翰要选出1只或多于1只奶牛来参加他的飞盘队．由于…

题解: dp f[i][j]表示前i个,膜为j 最后记得判断0 代码: #include<bits/stdc++.h> using namespace std; ; int n,m,a[N],f[N][N]; int main() { scanf("%d%d",&n,&m); ;i<=n;i++)scanf("%d",&a[i]),a[i]%=m; f[][]=;int k=1e8; ;i<=n;i++) ;j<…

summary:44 没救了...整天刷水迟早药丸! ❤bzoj3892: 区间dp.我原来的思路是dp[i][j]表示前i个数跳过了j次,那么转移可以前k个数转移了j-1次,枚举k就好了,但是这样是错的,因为前k个数转移了j-1次,那么再k到i之间到底要在哪一步跳无法确定.于是便WA了.正确的转移应该是前i-k-1个数转移了j-k次,在i-k-1到i直接跳过去就好了.dp的转移方程要多验证是否是对的...! #include<cstdio> #include<cstring> #…