摘要: 洛谷P1069 细胞分裂数学 质因数分解 题意 求一个最小的 自然数 x 使 s[ i ]^x 任意一个s[ i ] 能够整除以 m1^m2 只要能够整除以就行 题解 这题就是分解质因数 但是 分解s[ i ] 就太大了,我们只要分解 m1 就行了 ,因为m1比较小,分解完之后指数乘 m2就行 然后 阅读全文
posted @ 2017-06-20 14:37 third2333 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1130 红牌 动态规划 状态转移方程 dp[ j ][ i ] = dp[ j-1 ][ i-1 ] + dp[ j ][ i-1 ] 然后 1 的时候判一下就行 阅读全文
posted @ 2017-06-20 11:13 third2333 阅读(176) 评论(0) 推荐(0) 编辑