摘要: 题意:多项式相乘,(a0x+1)(a1x^2+1)(a2x^4+1),问x的m次方的系数是多少,当时没做出来,搜的某大神的博客,好理解。思路:多列几个式子就能明白规律了:(a0x+1)(a1x^2+1)(a2x^4+1)=a0a1a2x^7+a1a2x^6+a0a2x^5+a2x^4+a0a1x^3... 阅读全文
posted @ 2015-05-07 21:17 一麻袋码的玛侬 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 我之前做过一些博弈的题目,以为博弈都是DP,结果被坑了很多次,其实博弈有很多种,在此,把我见过的类型都搬上来。1,HDU3951(找规律)题意:把n枚硬币围成一个圆,让Alice和Bob两个人分别每人每次拿k(1 2 #include 3 #include 4 #include 5 #incl... 阅读全文
posted @ 2015-05-07 19:52 一麻袋码的玛侬 阅读(263) 评论(0) 推荐(0) 编辑