摘要:
题意:给出一个值n,问有几种不同的拆分方法。要点:可以用母函数或DP来做,这里说一下母函数,基本思路是:写成(1+x^2+x^3+x^4……x^n)*(1+x^2+x^4+……)*(1+x^3+x^6+……)……这样,然后利用循环从每个括号开始算起,用c1存储前一次算... 阅读全文
摘要:
这比赛比较坑啊,看了一下A题过了7000+人,B题直接只剩2000+人。这套题的B题非常坑,很多陷阱。A:水题B:这题就是一个幻方,但是非常坑,有这么几个坑点:1.如果n==1,随便输出一个数即可,但不能是0;2.算出的答案必须是正整数#include#include... 阅读全文