摘要: D.Interesting Series F(n)实际上是一个等比数列的和,将它从递推式转变为通项公式(a^n-1)/(a-1),这里只需要确定n就可以。 题目要求选取k大小的所有子集的答案求和,可以先求a^n部分的和,把它写成母函数的形式(x+a^s1)(x+a^s2)...(x+a^sn),这样 阅读全文
posted @ 2019-09-09 16:23 ACforever 阅读(206) 评论(0) 推荐(0) 编辑