2017年2月18日

FR #12题解

摘要： A. 我的做法是nmlogn的。。。。直接做m次堆贪心就可以。按理说是能过的。。。 正解直接是在原dp上搞一搞。。。可以做到n^2+nlog? 2333 B. 第一问的话，可以用phi(a*b)=phi(a)*phi(b)*gcd(a,b)/phi(gcd(a,b))，那么可以筛出所有需要的东西。 阅读全文

posted @ 2017-02-18 15:22 ziliuziliu 阅读(256) 评论(0) 推荐(0) 编辑