牛客 128A 礼物 (组合计数)

大意: n种一元的奥利奥, m种2元的奥利奥, 求花恰好k元钱购买奥利奥的方案数.

可重组合问题, 直接dp即可.

#include <iostream>
#include <sstream>
#include <algorithm>
#include <cstdio>
#include <math.h>
#include <set>
#include <map>
#include <queue>
#include <string>
#include <string.h>
#include <bitset>
#define REP(i,a,n) for(int i=a;i<=n;++i)
#define PER(i,a,n) for(int i=n;i>=a;--i)
#define hr putchar(10)
#define pb push_back
#define lc (o<<1)
#define rc (lc|1)
#define mid ((l+r)>>1)
#define ls lc,l,mid
#define rs rc,mid+1,r
#define x first
#define y second
#define io std::ios::sync_with_stdio(false)
#define endl '\n'
#define DB(a) ({REP(__i,1,n) cout<<a[__i]<<' ';hr;})
using namespace std;
typedef long long ll;
const int N = 2e3+10;
int n, m, k, p, ff[N], *f = ff+1;int main() {int t;scanf("%d", &t);f[0] = 1;while (t--) {scanf("%d%d%d%d", &n, &m, &k, &p);REP(i,1,1000) f[i]=0;REP(i,1,n) REP(j,1,k) f[j]=(f[j]+f[j-1])%p;REP(i,1,m) REP(j,1,k) f[j]=(f[j]+f[j-2])%p;printf("%d\n", f[k]);}
}

转载于:https://www.cnblogs.com/uid001/p/10956373.html

牛客 128A 礼物 (组合计数)相关推荐

java按字节截取字符串牛客网_字符串计数
/*看了之前50多个答案,发现大部分都是错误的,根据自己对题目的理解,给出了以下思路,目前我还没有找到bug,欢迎牛友们检查,如有bug,我继续修改,答题思路是对的*/ /*首先是从之前的几个测试样 ...
【牛客每日一题】4.16 逆序对 ( 数学 , 排列组合 ,快速幂 , 快速乘 )
[每日一题]逆序对链接:https://ac.nowcoder.com/acm/problem/14731 来源:牛客网题目描述求所有长度为n的01串中满足如下条件的二元组个数: 设第i位和第j ...
牛客练习赛46 B 华华送奕奕小礼物（预处理前缀和，二分）
链接:https://ac.nowcoder.com/acm/contest/894/B?&headNav=acm 来源:牛客网华华送奕奕小礼物时间限制:C/C++ 1秒,其他语言2秒空 ...
每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m
剑指offer:每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此.HF作为牛客的资深元老,自然也准备了一些小游戏.其中,有个游戏是这样的:首先,让小朋友们围成一个大圈.然后,他 ...
刷题记录:牛客NC23049华华给月月准备礼物
传送门:牛客题目描述: 二月中旬虐狗节前夕,华华决定给月月准备一份礼物.为了搭建礼物的底座,华华需要若干根同样长的木棍.华华手头上有一些长度参差不齐的木棍,他想将每根都裁剪成若干段自己想要的长度,并 ...
【2021牛客寒假第五场】B-比武招亲（上）排列组合
[2021牛客寒假第五场]B-比武招亲(上)排列组合题意思路 Code(44MS) 传送门: https://ac.nowcoder.com/acm/contest/9985/B 题意思路考 ...
牛客练习赛64 - A.怪盗-1412（排列组合，简单数学）
链接:https://ac.nowcoder.com/acm/contest/5633/A 来源:牛客网示例1 输入 3 6 7 8 1 2 2 6 0 3 输出 504 0 0 备注: 1< ...
【牛客 - 373B】666RPG（线性计数dp）
题干: 链接:https://ac.nowcoder.com/acm/contest/373/B 来源:牛客网在欧美,"666"是个令人极其厌恶和忌讳的数,被称为"野兽 ...
牛客挑选方案问题（排列组合）
文章目录 1. 题目 2. 解题 1. 题目链接:https://ac.nowcoder.com/acm/contest/10323/B 来源:牛客网自助餐厅里有5个盘子,里面装的都是面包. 第1 ...
牛客16732 序列（排列组合）
同个人网站 https://www.serendipper-x.cn/,欢迎访问 ! 链接:https://ac.nowcoder.com/acm/problem/16732 来源:牛客网时间限制: ...

牛客 128A 礼物 (组合计数)

牛客 128A 礼物 (组合计数)相关推荐

最新文章

热门文章