2017年3月21日
玲珑杯 ACM Round #12
摘要： A =w= B 占坑 C 题意：有长度为n的序列A和长度为n的序列W，以及一个G，对于Ui,1<=Ui<=Wi，求Σgcd(Ai,Ui)=G的方案数，n<=1e3,Ai<=1e5,Wi<=1e5,G<=1e3 分析：递推 f(i,j)表示前i位，当前和为j的方案数 f(i,j)=Σf(i-1,j-g 阅读全文
posted @ 2017-03-21 22:14 Chellyutaha 阅读(169) 评论(0) 推荐(0)