博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UESTC 电子科大专题训练 DP-N
阅读量:5317 次
发布时间:2019-06-14

本文共 764 字,大约阅读时间需要 2 分钟。

题意:有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<
<<" "<<"UUUUU"<
>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<

 

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

你可能感兴趣的文章
SRM 628 DIV2
查看>>
2018-2019-2 20165314『网络对抗技术』Exp5:MSF基础应用
查看>>
SecureCRT的使用方法和技巧(详细使用教程)
查看>>
自建数据源(RSO2)、及数据源增强
查看>>
关于View控件中的Context选择
查看>>
2018icpc徐州OnlineA Hard to prepare
查看>>
使用命令创建数据库和表
查看>>
在16aspx.com上下了一个简单商品房销售系统源码,怎么修改它的默认登录名和密码...
查看>>
linux下Rtree的安装
查看>>
多米诺骨牌
查看>>
Linq 学习(1) Group & Join--网摘
查看>>
Android面试收集录15 Android Bitmap压缩策略
查看>>
PHP魔术方法之__call与__callStatic方法
查看>>
【模板】对拍程序
查看>>
【转】redo与undo
查看>>
Django 模型层
查看>>
dedecms讲解-arc.listview.class.php分析,列表页展示
查看>>
安卓当中的线程和每秒刷一次
查看>>
每日一库:Modernizr.js,es5-shim.js,es5-safe.js
查看>>
wpf样式绑定 行为绑定 事件关联 路由事件实例
查看>>