2018年11月5日
Gym 101775 2017-2018 ACM-ICPC Asia East Continent League Final (EC-Final 2017)
摘要： 传送门 A.Chat Group 不难发现，题目中让我们求的式子为： 而很显然，因为n相当的大，因此直接做的话绝对会超时，因此考虑将式子转化。 根据组合数的公式，上述的式子可以转化为： 因为此时的k比较小，因此我们利用组合数公式递推求解。 #include <bits/stdc++.h> #defi 阅读全文
posted @ 2018-11-05 13:24 ChenJr 阅读(1408) 评论(0) 推荐(0) 编辑