bzoj3400 [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队
来源:互联网 发布:编程图片素材 编辑:程序博客网 时间:2024/05/23 15:45
题目
考虑一下dp,f[i][j]表示前i个中余数为j的方案数。
那么f[i][j]+=f[i-1][j]这个不选,f[i][(j+A[i])%F]+=f[i-1][j]这个选。
差不多就是这个意思吧。
#include<bits/stdc++.h>using namespace std;int n,F;const int mod=1e8;int A[2005];int f[2005][1005];inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;}inline int read(){ int x=0,b=1; char c=nc(); for(;!(c<='9'&&c>='0');c=nc())if(c=='-')b=-1; for(;c<='9'&&c>='0';c=nc())x=x*10+c-'0'; return x*b;}inline void write(int x){ if(x==0)putchar('0'); else { char buf[15]; int len=0; if(x<0)putchar('-'),x=-x; while(x)buf[++len]=x%10+'0',x/=10; for(int i=len;i>=1;i--)putchar(buf[i]); } putchar(' ');}inline void add(int &x,int y){ x+=y; if(x>=mod)x-=mod;}int main(){ freopen("in.txt","r",stdin); n=read(),F=read(); for(int i=1;i<=n;i++)A[i]=read(); f[0][0]=1; for(int i=1;i<=n;i++) for(int j=0;j<F;j++) add(f[i][j],f[i-1][j]),add(f[i][(j+A[i])%F],f[i-1][j]); cout<<f[n][0]-1; return 0;}
阅读全文
0 0
- bzoj3400[Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队
- bzoj3400 [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队
- 3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队
- BZOJ 3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队 动态规划
- Cow Frisbee Team, 2009 Mar,usaco
- Toj 3208 Cow Frisbee Team
- 1638: [Usaco2007 Mar]Cow Traffic 奶牛交通
- bzoj1638 [Usaco2007 Mar]Cow Traffic 奶牛交通
- [Usaco2008 Mar]Cow Travelling游荡的奶牛
- [BZOJ1638][Usaco2007 Mar]Cow Traffic 奶牛交通
- 1638: [Usaco2007 Mar]Cow Traffic 奶牛交通
- 1638: [Usaco2007 Mar]Cow Traffic 奶牛交通
- [Usaco2008 Mar]Cow Travelling游荡的奶牛 BFS
- bzoj1616[Usaco2008 Mar]Cow Travelling游荡的奶牛
- bzoj1616 [Usaco2008 Mar]Cow Travelling游荡的奶牛 [BFS]
- bzoj1616【Usaco2008 Mar】Cow Travelling 游荡的奶牛
- DP-BZOJ-1616-[Usaco2008 Mar]Cow Travelling游荡的奶牛
- 【bzoj 1616】: [Usaco2008 Mar]Cow Travelling游荡的奶牛 dp
- 使用 Python爬取龙珠超下载链接地址
- mongodb删库札记
- 转载(springmvc+spring+mabatis)配置
- 1.基础语法(2)变量
- 一、ajax基础语法使用(Ajax入门)
- bzoj3400 [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队
- 面试中遇到的有趣的小问题
- Java语言中String、Integer、int相互间的转换
- (网易2018校招笔试)[编程题] 游历魔法王国
- AspectJ
- 对称|非对称密钥&完整性
- 间接寻址实现
- IntelliJ Idea 2017 免费激活方法
- 数列求和