【动态规划】[NOIP2012]摆花
来源:互联网 发布:网络出租屋用什么网络 编辑:程序博客网 时间:2024/05/17 00:15
题目
动态规划
定义f[i][j]表示前i种花摆满j个花盆所得的方案数
f[i][j] = f[i][j] + f[i-1][j-min(a[i],j)
代码如下
#include<iostream>#include<cstdio>#include<cctype> using namespace std; #define in = read() typedef long long ll; const ll size = 500 + 10; ll n,m; ll a[size]; ll f[size][size]; inline ll read(){ ll num = 0 , f = 1; char ch = getchar(); while(!isdigit(ch)){ if(ch == '-') f = -1; ch = getchar(); } while(isdigit(ch)){ num = num*10 + ch - '0'; ch = getchar(); } return num*f;}int main(){ n in; m in; for(int i=1;i<=n;i++) a[i] in; f[0][0] = 1; for(int i=1;i<=n;i++) for(ll j=0;j<=m;j++) for(int k=0;k<=min(a[i],j);k++) f[i][j] = (f[i][j] + f[i - 1][j - k]) % 1000007; printf("%d",f[n][m] % 1000007);}//COYG
阅读全文
0 0
- 【动态规划】[NOIP2012]摆花
- noip2012 摆花 (动态规划)
- |Vijos|NOIP2012|动态规划|P1792 摆花
- noip2012摆花
- [NOIP2012][VIJOS1792]摆花
- NOIP2012摆花
- 【noip2012普及】摆花
- 洛谷-摆花-动态规划
- 【NOIP2012普及组】摆花
- [NOIP2012][VIJOS1792][YZOJ2150]摆花
- [NOIP2012普及组]摆花
- [Noip2012普及组]摆花
- NOIP2012普及组-摆花
- 动态规划 洛谷P1077 摆花
- noip2012普及组 摆花(DP)
- [NOIP2012][vijos1792]摆花(dp)
- (2050): 【NOIP2012普及组】摆花
- Vijos P1792 摆花(动态规划,背包)
- C语言基础 9 指针 字符串
- DND是如何封装WinSock的?
- table合并单元格colspan和rowspan
- ORB-SLAM2应用练习:三维重建系统搭建 (4) [END]
- Linux中的文件描述符与打开文件之间的关系
- 【动态规划】[NOIP2012]摆花
- OffScreen Render (离屏渲染)
- 算法 第四版 1.4.22 仅用加减实现的二分查找
- Mac:使用大写锁定键切换输入法
- webpack.DllPlugin和webpack.DllReferencePlugin静态资源预编译插件
- input输入域监听按键触发函数弹出键值----实战应用
- 嵌入式 C/C++语言精华文章集锦
- python再复习(5)OOP、错误处理、IO
- Java螺旋填数