摘要:"题目链接" 问题分析 没有想到母函数的做法…… 其实直接看题思路挺简单的。发现如果每种花都有无限多的话,问题变得十分简单,答案就是$s+n 1\choose n 1$。然后发现$n$只有$20$,于是大力容斥一波就完事了。 参考代码 c include const long long Max_n 阅读全文
posted @ 2019-09-02 20:51 chy_2003 阅读 (8) 评论 (0) 编辑
摘要:"题目链接" 问题分析 题意就是求随机取$3$条边能组成长方形的概率。其实可以看做求方案数。 不妨将边长从小到大排序,得到$a_1,a_2,\cdots,a_n$。考虑枚举三角形边长中最大的一条$a_i$,那么$a_i$作为最大边时贡献就是$a_1,a_2,\cdots,a_{i 1}$中两项加起来 阅读全文
posted @ 2019-09-02 16:43 chy_2003 阅读 (9) 评论 (0) 编辑