vijos1792:摆花
2015-09-26 22:21
197 查看
无语ing。把他看成是分组背包问题就好了,也可以用二进制优化然后加上普通背包。
------------------------------------------------------------------------------------------------
P1792摆花
Accepted
标签:NOIP普及组2012[显示标签]
输入文件共2行。第一行包含两个正整数n和m,中间用一个空格隔开。第二行有n个整数,每两个整数之间用一个空格隔开,依次表示a1、a2、……an。
输出只有一行,一个整数,表示有多少种方案。注意:因为方案数可能很多,请输出方案数对1000007取模的结果。
有2种摆花的方案,分别是(1,1,1,2),(1,1,2,2)。括号里的1和2表示两种花,比如第一个方案是前三个位置摆第一种花,第四个位置摆第二种花。
-------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------
P1792摆花
Accepted
标签:NOIP普及组2012[显示标签]
背景
NOIP2012描述
小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。格式
输入格式
【输入】输入文件共2行。第一行包含两个正整数n和m,中间用一个空格隔开。第二行有n个整数,每两个整数之间用一个空格隔开,依次表示a1、a2、……an。
输出格式
【输出】输出只有一行,一个整数,表示有多少种方案。注意:因为方案数可能很多,请输出方案数对1000007取模的结果。
样例1
样例输入1[复制]
2 4 3 2
样例输出1[复制]
2限制
1S提示
【输入输出样例说明】有2种摆花的方案,分别是(1,1,1,2),(1,1,2,2)。括号里的1和2表示两种花,比如第一个方案是前三个位置摆第一种花,第四个位置摆第二种花。
来源
NOIP2012普及组第三题-------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------
相关文章推荐
- HDU 5480 Conturbatio(傻傻的我用了线段树)——BestCoder Round #57(div.1 div.2)
- 中小企业代码上线流程图(二)
- 浅识异常
- Python游戏引擎开发(二):创建窗口以及重绘界面
- 课程作业01
- Bootstrap小练习------插件系列
- 前端MV*框架之MVP
- 表单元素
- hdu 5480 Conturbatio 线段树
- SimpleDateFormat 常见的错误
- 前端MV*框架之经典MVC
- 调试伺服的问题
- LeetCode——First Bad Version
- Scaena Felix 5479 (栈)
- centos 6.5 svn安装和使用
- 对于JavaScript prototype的理解
- 为什么做游戏开发
- 计算一段字符串中单词的个数
- 谈索引
- JavaScript中的闭包并不难理解