题目名称	2613. [SYZOI Round1]组合数
输入输出	`conbination.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	9
题目来源	sxysxy 于2017-02-20加入
开放分组	全部用户
提交状态
分类标签	01背包高等数学
	分享题解

通过：75，提交：166，通过率：45.18%
rsqppp	100	0.000 s	0.00 MiB	C++
1020	100	0.000 s	0.00 MiB	C++
little_li	100	0.000 s	0.00 MiB	C++
00000	100	0.000 s	0.00 MiB	C++
䱖虁職	100	0.000 s	0.00 MiB	C++
䱖虁職	100	0.000 s	0.00 MiB	C++
lihaoze	100	0.000 s	0.00 MiB	C++
在大街上倒立游泳	100	0.000 s	0.00 MiB	C++
嗨嗨嗨	100	0.000 s	0.00 MiB	C++
wow草原	100	0.000 s	0.00 MiB	C++

本题关联比赛
动态规划练习
叫图论的DP题
15级练手赛
暑假综合模拟2

关于组合数的近10条评论(全部评论)
ROOT...大。。。大佬 HtBest 2017-10-30 10:01 8楼
long long Fisher. 2017-05-08 18:27 7楼
回复 @wspzz=5 : 此森林的另一棵树路过~ Hyoi_0Koto 2017-03-26 20:21 6楼
回复 @Hyoi_cmath : 你好，辣鸡 Regnig Etalsnart 2017-03-26 20:06 5楼
01背包？？？？ TARDIS 2017-03-26 20:01 4楼
居然爆int。。。皓芷 2017-03-26 18:57 3楼
动态规划数组一定要开long long 不然会爆精度 HeHe 2017-03-04 09:33 2楼
生成函数大法好啊（滑稽 sxysxy 2017-02-20 20:05 1楼

2613. [SYZOI Round1]组合数

★★ 输入文件：conbination.in 输出文件：conbination.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

雪甜甜公主从小聪颖过人，喜欢玩一个”组合数游戏"。

是这样玩的：给出n个数，雪甜甜公主会从里面随机地选出[0, n]个数(同一个位置上的数不能重复选)，加起来得到一个结果，如果她一个数都没选结果就是0。

雪甜甜公主不愧是雪甜甜公主，玩得次数多了后似乎发现了一些规律。于是她现在想知道，她随机组合出来的结果在[l, r]范围内的概率是多大？

(不要吐槽题目名字combination拼错了，造数据的时候打错个字母懒得改了= =)

【输入格式】

第一行一个正整数n;

第二行n个正整数，是雪甜甜公主正在玩的这n个数。

第三行，两个正整数，l, r。

【输出格式】

一行，一个浮点数。四舍五入精确到小数点后4位数字。

【样例输入1】

12
1 2 3 4 5 6 1 2 3 4 5 6
0 42

【样例输出1】

1.000

【样例输入2】

12
1 2 3 4 5 6 1 2 3 4 5 6
12 33

【样例输出2】

0.8870

【数据规模】

对于前55%的数据满足 n <= 20;

对于之后的数据 n <= 45;

对于100%的数据这n个数a1, a2.. an <= 100， 0 <= l <= r <= sum{a};

【来源】

http://syzoj.com/problem/278