2018年10月1日
10.1
摘要： 1.[BZOJ1025]思维+dp pi为质数; 求sum(pi)<=N不同lcm的数量。 pi*pj(i<j)—>lcm(pi,pi*pj)=pi*pj 不如只取Pj, f[cc][sum]用cc个质数，和为sum的方案数 f[cc][sum]=sigama(f[cc-1][sum-pj^x]) 阅读全文
posted @ 2018-10-01 15:39 周栎 阅读(206) 评论(0) 推荐(0)