2015年12月10日
BZOJ1172 : [Balkan2007]Dream
摘要： $\gcd(ab,k)=\gcd(\gcd(a,k)\times \gcd(b,k),k)$设$f[i][j]$表示前$i$行，与$k$的$\gcd$为$j$的方案数，$h[i]$表示当前行选一个或两个，乘积与$k$的$\gcd$为$i$的方案数，然后DP即可。时间复杂度$O(N(M+K))$。#i... 阅读全文
posted @ 2015-12-10 00:02 Claris 阅读(366) 评论(0) 推荐(0) 编辑