【组合数】
VanishD
気付かないうちにオトナになって,绮丽な嘘 口に出来るほど。
展开
-
[bzoj3027][Ceoi2004]Sweet【生成函数】【组合数】
[题目描述] 3027: [Ceoi2004]Sweet Time Limit: 1 Sec Memory Limit: 128 MB Submit: 137 Solved: 68 [Submit][Status][Discuss] Description John得到了n罐糖果。不同的糖果罐,糖果的种类不同(即同一个糖果罐里的糖果种类是相同的,不同的糖果罐里的糖果的种原创 2018-01-17 18:08:58 · 431 阅读 · 0 评论 -
[BZOJ1005][HNOI2008]明明的烦恼&&[BZOJ1211][HNOI2004]树的计数【prufer序列】
【题目描述】 自从明明学了树的结构,就对奇怪的树产生了兴趣......给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?【题解】 每个prufer序列对应一棵树。 每个点在prufer序列中出现的次数=度数-1,组合数计算即可。 记得特判 n==1 的情况。/* -------------- user Vanisher ...原创 2018-02-10 21:54:21 · 310 阅读 · 0 评论