随笔分类 -  dp/组合数学

摘要:题目描述 现有 r 个互不相同的盒子和 n个互不相同的球,要将这 n 个球放入 r 个盒子中,且不允许有空盒子。请求出有多少种不同的放法。 两种放法不同当且仅当存在一个球使得该球在两种放法中放入了不同的盒子。 输入格式 输入只有一行两个整数,分别代表 n 和 r。 输出格式 输出一行一个整数代表答案 阅读全文
posted @ 2020-03-22 16:44 FZU_LH 阅读(220) 评论(0) 推荐(0)
摘要:Descriptionn场不同的比赛,派k个人去,一个人可以参加多场比赛且至少参加一场,每场比赛只能且必须要有一个人参加,问方案数Input第一行一整数T表示用例组数,每组用例输入两个整数n和k分别表示比赛数和人数(1<=k<=1e6,1<=n<=1e3)Output输出方案数Sample Inpu 阅读全文
posted @ 2020-02-07 18:25 FZU_LH 阅读(180) 评论(0) 推荐(0)
摘要:C.Two ArraysYou are given two integers n and m. Calculate the number of pairs of arrays (a,b) such that: the length of both arrays is equal to m;each 阅读全文
posted @ 2020-02-01 11:49 FZU_LH 阅读(204) 评论(2) 推荐(0)