UESTC 电子科大专题训练 DP-N

题意：有n个人写m行代码，第i个人写一行代码会产生ai个bug，问bug小于b的方案数

思路：背包二维费用

AC代码：

#include "iostream"
#include "string.h"
#include "stack"
#include "queue"
#include "string"
#include "vector"
#include "set"
#include "map"
#include "algorithm"
#include "stdio.h"
#include "math.h"
#define ll long long
#define bug(x) cout<<x<<" "<<"UUUUU"<<endl;
#define mem(a) memset(a,0,sizeof(a))
#define mp(x,y) make_pair(x,y)
using namespace std;
const long long INF = 1e18+1LL;
const int inf = 1e9+1e8;
const int N=1e5+100;ll n,m,b,mod,dp[505][505]={1};
int a[505];
int main(){ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);cin>>n>>m>>b>>mod;for(int i=1; i<=n; ++i){cin>>a[i];}for(int i=1; i<=n; ++i)for(int k=1; k<=m; ++k){for(int j=a[i]; j<=b; ++j){dp[k][j]=dp[k-1][j-a[i]]+dp[k][j];dp[k][j]%=mod;}}ll ans=0;for(int i=0; i<=b; ++i){ans+=dp[m][i];ans%=mod;}cout<<(ans+mod)%mod<<endl;return 0;
}

转载于:https://www.cnblogs.com/max88888888/p/7202456.html

UESTC 电子科大专题训练 DP-N相关推荐

UESTC 电子科大专题训练数据结构 J
UESTC 1599 题意:中文题..不写了思路:优先对列,小的优先 AC代码: #include "iostream" #include "string.h" ...
壕！电子科大计算机学院助理教授年薪50万起步, 100万安家费+150万科研启动金！...
一.学院简介电子科技大学计算机学科创建于1956年,是我国首批建立计算机专业的高校之一.2018年以来,学院学科发展突飞猛进,ESI计算机学科排名从2018年的全球90位(前2.2‰)跃升至2021 ...
电子科大64年来首提Nature封面，邓旭团队为超疏水表面披上「铠甲」
白交发自凹非寺量子位报道 | 公众号 QbitAI 荷叶为何能「出淤泥而不染」?鸭子怎么能浮在水面上?水黾(mǐn)是怎么实现「水上漂」的? 自然界中实现这些,都有一个科学奥秘--超疏水表面 ...
人工智能实验评价指标_电子科大人工智能团队最新研究成果，5秒诊断癌症
日前,沙特阿拉伯授予一名"女性"机器人沙特公民身份.她也因此成为史上个获得公民身份的机器人. 从会写诗的智能机器人"小冰".战胜人类围棋高手的阿尔法狗.能灵活玩 ...
电子科大沙河校区有计算机专业,电子科大沙河校区学费
依据电子科大沙河校区最新收费标准,电子科大沙河校区的学费每人每年需要4400元-60000元不等.其中中外合作办学项目每人每年需要60000元:理科专业每人每年需要4900元:文科专业每人每年需要44 ...
单身狗救星！电子科大校长为理工科男脱单提建议
近日,电子科技大学(简称「成电」)举行 2020 级本科生开学典礼. >>>> 开学典礼上,校长曾勇为学生的脱单操碎了心. 校长说,在电子科大今年的本科新生中,男生有 403 ...
电子科大计算机考研考英语几,11年电子科大计算机考研经验_跨考网
2011年电子科大计算机考研初试经验说说计算机初试. 计算机考研有政治(100分)+英语(100分)+数一(150分)+计算机基础(150分).其中政治包括马原.毛中特.近代史.思修法律.时事.数一 ...
杭电ACM-LCY算法进阶培训班-专题训练（矩阵快速幂）
杭电ACM-LCY算法进阶培训班-专题训练(矩阵快速幂)[模板] 传送门杭电ACM-LCY算法进阶培训班-专题训练(矩阵快速幂)[模板] 矩阵快速幂模板 Count Problem Descript ...
二次函数回归方程_高三专题（下载）||【专题1】高三复习三角函数专题训练
不学无数高三复习三角函数专题训练长按二维码识别下载电子稿 (下载问题,下方留言) 高三复习三角函数专题训练专题训练不学无数高三复习三角函数专题训练长按二维码识别下载电子稿 (下载问题, ...

UESTC 电子科大专题训练 DP-N

UESTC 电子科大专题训练 DP-N相关推荐

最新文章

热门文章