[DP]Cow Frisbee Team S

题面

题目描述

老唐最近迷上了飞盘,约翰想和他一起玩,于是打算从他家的 NN 头奶牛中选出一支队伍。
每只奶牛的能力为整数,第 i i i 头奶牛的能力为 R i R_i Ri 。飞盘队的队员数量不能少于 1 1 1、大于 N N N。一支队伍的总能力就是所有队员能力的总和。
约翰比较迷信,他的幸运数字是 F F F ,所以他要求队伍的总能力必须是 F F F 的倍数。请帮他算一下,符合这个要求的队伍组合有多少?由于这个数字很大,只要输出答案对 1 0 8 10^8 108取模的值。

输入格式

第一行:两个用空格分开的整数: N N N F F F
第二行到 N + 1 N+1 N+1 行:第 i + 1 i+1 i+1 行有一个整数 R i R_i Ri,表示第 i i i 头奶牛的能力。

输出格式

第一行:单个整数,表示方案数对 1 0 8 10^8 108取模的值。

样例

输入

4 5 
1 
2 
8 
2 

输出

3 

数据范围

对于 100 % 100\% 100% 的数据, 1 ≤ N ≤ 2000 1 \le N \le 2000 1N2000 1 ≤ F ≤ 1000 1 \le F \le 1000 1F1000 1 ≤ R i ≤ 1 0 5 1 \le R_i \le 10^5 1Ri105

解析

咋一看很简单 (本来就很简单
直接01背包然后枚举 F F F的倍数有几个,
R i ≤ 1 0 5 R_i\le10^5 Ri105空间受不住
就可以一边算一边 % F \%F %F,正确性显然

代码

#include<bits/stdc++.h>
#define MOD 100000000
using namespace std;
int N,F; 
int a[2039];
int f[2039][1039];
int main(){
	scanf("%d%d",&N,&F);
	for(int i=1;i<=N;i++){scanf("%d",&a[i]);a[i]%=F;f[i][a[i]]=1;}
	for(int i=1;i<=N;i++){
		for(int j=0;j<=F;j++){
		    f[i][j]=((f[i][j]+f[i-1][j])%MOD+f[i-1][(j-a[i]+F)%F])%MOD;
		}
	}
	printf("%d",f[N][0]%MOD);
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我可以帮你生成这份Excel。以下是一个示例代码: ```python import pandas as pd import random # 定义数据集文件名 filename = 'object_dataset.xlsx' # 定义物体信息 categories = ['person', 'bicycle', 'car', 'motorcycle', 'airplane', 'bus', 'train', 'truck', 'boat', 'traffic light', 'fire hydrant', 'stop sign', 'parking meter', 'bench', 'bird', 'cat', 'dog', 'horse', 'sheep', 'cow', 'elephant', 'bear', 'zebra', 'giraffe', 'backpack', 'umbrella', 'handbag', 'tie', 'suitcase', 'frisbee', 'skis', 'snowboard', 'sports ball', 'kite', 'baseball bat', 'baseball glove', 'skateboard', 'surfboard', 'tennis racket', 'bottle', 'wine glass', 'cup', 'fork', 'knife', 'spoon', 'bowl', 'banana', 'apple', 'sandwich', 'orange', 'broccoli', 'carrot', 'hot dog', 'pizza', 'donut', 'cake', 'chair', 'couch', 'potted plant', 'bed', 'dining table', 'toilet', 'tv', 'laptop', 'mouse', 'remote', 'keyboard', 'cell phone', 'microwave', 'oven', 'toaster', 'sink', 'refrigerator', 'book', 'clock', 'vase', 'scissors', 'teddy bear', 'hair drier', 'toothbrush'] objects = [] for i in range(100): category = random.choice(categories) depth = random.randint(0, 255) area = random.randint(100, 10000) dangerousness = random.uniform(0, 1) objects.append({'category': category, 'depth': depth, 'area': area, 'dangerousness': dangerousness}) # 将物体信息存储到DataFrame中 df = pd.DataFrame(objects) # 将DataFrame写入Excel文件 df.to_excel(filename, index=False) ``` 你可以根据需要修改物体信息的范围和生成数据的数量来创建一个满足要求的数据集。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值