![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数位dp
Rising_Flashlight
这个作者很懒,什么都没留下…
展开
-
codeforces 895C Square Subsets
codeforces 895C Square Subsets原创 2018-02-27 15:56:27 · 381 阅读 · 0 评论 -
codeforces 900d Unusual Sequences
题意:要求任意长度的数组,使得其和为x,每个元素gcd=y,求这样数组的数量。 首先,由于每个元素可表示为x[i]*y,所以如果x%y!=0,那么这样的情况是不合法。 所以我们可以将问题转化为求数组元素和为x/y,gcd=1的数组数量。 由插板法可以得到和为x的数字共有2的x-1次方-1个情况。 接着我们可以容斥,减去其含有的...原创 2018-04-17 07:32:04 · 300 阅读 · 0 评论