摘要: 洛谷P1313 计算系数 数学 数论 1、首先我们不管这个系数 a b 那么他的系数就是杨辉三角 他那项就是 c(k,n)x^n*y^m 2、然后现在加了系数 a 和 b ,那么就只要把 a 看做 x中的,然后a与x一样,相当a^n 3、可以发现,x^n*y^m项的系数一定有一个因数a^n*b^m, 阅读全文
posted @ 2017-06-15 12:55 third2333 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 洛谷P3147 [USACO16OPEN]2621442048 合并 题意 每次可以把相邻的两个相同的数字合并, 如x 和 x 合并之后 值就是 x+1 求最终最大能够合并到的数字大小 题解 一种 做法类似倍增 动归 递推 f[ i ][ j ] 表示 从第 i -- f[ i ][ j ]-1 位 阅读全文
posted @ 2017-06-15 09:31 third2333 阅读(549) 评论(0) 推荐(0) 编辑