2017年5月11日
本原串(hdu 2197)
摘要： 本原串 [题目链接][1] 思路： 反向想将总的个数减去不符合要求的个数。我们枚举n的约数，然后把n平均分，就可以构成不符合要求的串，$g "i]$表示循环节长为i约数的个数$2^i$，我们要求循环节为$i$的$f[i]$，那么可以想到莫比乌斯，但在这里莫比乌斯不好些范围有些大，所以我们用dp的方式 阅读全文
posted @ 2017-05-11 21:21 sCjTyC 阅读(145) 评论(0) 推荐(0) 编辑