DP计数
来源:互联网 发布:怎么在手机淘宝买东西 编辑:程序博客网 时间:2024/05/17 07:10
题目地址
题目大意:n个人编写m行代码,允许整个代码最多有b个错误,给出每个人编写每行代码的错误个数,求有多少种方案满足条件,最后结果模mod
解题思路:类似多重背包的dp,dp[i][j]表示写到第i行代码时错误数为j的方案数
#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <cstring>#include <string>#include <queue>#include <map>#include <list>#include <vector>using namespace std;const int maxn = 500+10;int num[maxn];long long dp[maxn][maxn];int main(){ int n,m,b; long long mod; scanf("%d%d%d%I64d",&n,&m,&b,&mod); for(int i = 0; i < n; i++) { scanf("%d",&num[i]); for(int j = 0; j <= m; j++) { for(int k = 0; k <= b; k++) { if(i == 0 && j*num[i] <= b) dp[j][j*num[i]] = 1; else if(j+1 <= m && k + num[i]<= b) dp[j+1][k+num[i]] = (dp[j+1][k+num[i]]+dp[j][k]) % mod; } } } long long ans = 0; for(int i = 0; i <= b; i++) { ans = (ans + dp[m][i])%mod; } printf("%I64d\n",ans); return 0;}
0 0
- DP计数
- dp计数
- 计数DP
- 计数dp
- 计数DP
- JAM计数法(DP)
- HDU4901 计数DP
- hdu 5136(dp计数)
- Codeforces149D(计数区间dp)
- HDU - 5136(计数dp)
- HDU 5401(计数dp)
- HDU - 5116(计数dp)
- 一道计数DP
- hdu 5800 计数dp
- hdu5116(dp + 计数)
- poj1037 dp +排列计数
- 动规-计数DP
- HDU4055 (dp计数)
- Java高新技术:内省
- Android Service解析解析再解析
- 本机访问虚拟机web服务器失败的解决办法
- MultiByteToWideChar和WideCharToMultiByte用法详解
- 2015山东省赛总结
- DP计数
- iOS开发之关于cell的重用机制
- String的一些基本操作(startsWith、split)和JS中的match、search和replace方法
- Jmeter测试Http接口 Jmeter2.13r
- android postInvalidate() callback onDraw Invalid
- 第五章类和对象2015-05-12
- sql语句 查询或clob的文本内容
- 从今天开始记录!
- 关于Fragment实现tab标签效果的提示