摘要: 题目大意: 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不 阅读全文
posted @ 2018-12-10 18:23 ylsoi 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 先抛a次硬币,再抛b次硬币,求前a次正面朝上的次数比后b次正面朝上的次数多的情况数。 思路: 不难发现答案为$\sum_{i=0}^{a}\sum_{j=0}^{i 1}{a\choose i}\times {b\choose j}$,然后将b的情况全部反过来,并将a,b接成同一个序列, 阅读全文
posted @ 2018-12-10 16:17 ylsoi 阅读(211) 评论(0) 推荐(0) 编辑