Toj 3208 Cow Frisbee Team
来源:互联网 发布:whf网络用语是什么意思 编辑:程序博客网 时间:2024/06/07 04:49
题目标签:dp
题目描述:给N个数(相同的两个数算做两个),问可以构造出F的倍数的组合的个数(模1e8)。
思路:设dp[i]表示可以构造出来的数模F后等于i的数的个数,且已经计算出前k个数对该数组的影响,当增加第k+1个数的时候,每一个dp[i]都可以转移到dp[(i+num)%F],其中num为第k+1个数的大小。初始状态设dp[0]=1(否则无法转移,或者可以认为一个数也没有也可以看做是一个F的倍数),结束后dp[0]-1便是所求的答案。
code:
#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int mod=100000000;int arr[1005]={0},brr[1005]={0};int n,f,num;int main(){ scanf("%d%d",&n,&f); arr[0]=1; for(int i=0;i<n;i++) { scanf("%d",&num); memset(brr,0,sizeof(brr)); for(int i=0;i<f;i++) brr[(i+num)%f]=arr[i]; for(int i=0;i<f;i++)arr[i]=(arr[i]+brr[i])%mod; } printf("%d\n",arr[0]-1); return 0;}
0 0
- Toj 3208 Cow Frisbee Team
- TOJ 2616 Frisbee Team -- 动态规划
- Cow Frisbee Team, 2009 Mar,usaco
- bzoj3400[Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队
- 3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队
- bzoj3400 [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队
- BZOJ 3400: [Usaco2009 Mar]Cow Frisbee Team 奶牛沙盘队 动态规划
- frisbee
- TOJ 2829.Cow Counting
- TOJ 3838: Cow Line -- 排列
- TOJ 3867: Cow IDs -- 递归
- TOj 3711. Cow Pals 简单
- TOJ 1609 Moo University - Team Tryouts
- TOJ 1825.Filling Out the Team
- TOJ 1702 POJ 3272 Cow Traffic
- TOJ 3429: Best Cow Line 线性算法
- TOJ 1644: Cow Acrobats -- 二分,贪心
- TOJ 3425: Generic Cow Protests -- 树状数组
- OCP-1Z0-051 第171题 事务结束的条件
- 黑马程序员_多线程总结
- win7下Android开发环境搭建
- 贪心:今年暑假不AC
- glog logging library for C++
- Toj 3208 Cow Frisbee Team
- C#引用参数和输出参数的区别
- 中国软件开发工程师之痛
- 笔试面试中的一些智力题归总
- ModelAndView对象
- angularjs 兼容ie7 ie6
- 在Sublime Text 2 中使用Git插件连接GitHub
- 六个方面帮你分析搜寻引擎的爱好
- Linux内核启动及根文件系统加载过程