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