P1077 摆花
时间:2020-03-23
本文章向大家介绍P1077 摆花,主要包括P1077 摆花使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题意:给出n种不同的花,给出最大的摆放数量m,给出不同的花的数量
问:不同摆放的方案数;
思路:dp【i】【j】表示放置前i种不同的花,在摆放j数量时的方案数
那么我们就是从前1种到前n种依次遍历
在遍历的时候再来一维 表示在摆放前i种花时,摆放j数量的方案数的枚举更新
第三维:枚举的时候只能枚举当前花的最大数量范围内,但是有可能最大数量超过j所以min(j,a[i])
代码如下:
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=105; 4 const int mod=1000007; 5 int a[maxn]; 6 int dp[maxn][maxn]; 7 int main() 8 { 9 int n,m; 10 scanf("%d%d",&n,&m); 11 for(int i=1;i<=n;i++) 12 scanf("%d",&a[i]); 13 dp[0][0]=1; 14 for(int i=1;i<=n;i++) 15 for(int j=0;j<=m;j++) 16 for(int k=0;k<=min(j,a[i]);k++) 17 dp[i][j]=(dp[i][j]+dp[i-1][j-k])%mod; 18 printf("%d\n",dp[n][m]); 19 return 0; 20 }
原文地址:https://www.cnblogs.com/pangbi/p/12555080.html
- Spring思维导图,让Spring不再难懂(ioc篇)
- 基于dba_hist_sqlstat查看sql语句的性能历史(r4笔记第92天)
- 思维导图学 Maven
- 浅析Java RTTI 和 反射的概念
- 结合EM快速解决复杂的配置问题(r4笔记第91天)
- 散列算法与散列码
- Linux 日常使用小记.
- SQL优化二(SQL性能调优)
- database replay基础学习(r4笔记第90天)
- Vivotek 摄像头远程栈溢出漏洞分析及利用
- 03.HTML头部/CSS/图像/表格/列表
- 巧用flashback database实现灵活的数据切换(r5笔记第9天)
- 01.HTML教程/简介/基础
- 大型分布式网站架构技术总结
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Flutter之SliverAppBar
- OpenGL ES 环境搭建
- Asp.Net Core 程序部署到Linux(centos)生产环境(一):普通部署
- Asp.Net Core 程序部署到Linux(centos)生产环境(二):docker部署
- docker-compose 安装jenkins的正确姿势 实践笔记
- windows安装nginx注册为服务的正确姿势 并设置开机自启 实践笔记
- windows navicat连接oracle11G 自用 实践笔记
- docker安装官方redis集群并集群连接测试 的正确姿势 自用 实践笔记
- Asp.net Core 使用Jenkins + Dockor 实现持续集成、自动化部署(一):Jenkins安装
- Centos7安装轻量级TCP转发工具rinetd注册为服务的正确姿势 并设置开机自启 实践笔记 自用
- Connection open error . Connection Timeout Expired. The timeout period elapsed during the post-login
- macbook-12-2015款 安装win10系统 自用 实践笔记
- OpenGL ES 之attribute
- windows server 2012 r2 搭建文件服务器 问题记录 自用 实践笔记
- OpenGL ES 之uniform和varying