2016年4月3日
hdu CA Loves GCD(dp)
摘要： 一道我想骂人的题，差点把我气炸了。 题意： 求一个数的集合中（非多重集，每个数只出现一次）所有子集的gcd的和。结果MOD10^8+7输出。 输入输出不说了，自己看吧，不想写了。 当时我真把它当作数论题来写了，以为可以推导出什么公式然后化简大量重复的操作的。结果最后也没找到。最后题解说是dp，我同学 阅读全文
posted @ 2016-04-03 00:46 mypride 阅读(395) 评论(1) 推荐(1) 编辑