Lngxling的博客

DP?Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 128000/128000 K (Java/Others)Total Submission(s): 3680    Accepted Submission(s): 1177Problem DescriptionFigure 1 shows the Yang Hui Triangl...

 Problem 2020 组合Accept: 1320    Submit: 3180Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description给出组合数C(n,m), 表示从n个元素中选出m个元素的方案数。例如C(5,2) = 10, C(4,2) = 6.可是当n,m比较大的时候，C(n,m)很大！于是xiaobo...

题意： 有n个盛食物的箱子，m个盛酒的箱子，只有同种箱子能叠在一起，只有不同种的箱子能相邻摆放，问所有酒箱垒出的高度都大于h的概率 思路： 需要求出所有摆放的情况总数和满足条件的情况数 枚举酒箱的堆数i，即把m分成i个不为0的数，由隔板法，情况总数为C(m-1,i-1) 这时食物箱的摆放会出现三种情况 i-1堆时，情况总数为C(n-1,i-2) i堆时，情况总数为C(n-1,i-1)...