摘要：题目大意 C(M,N) = M! / N! / (M N)! (组合数)。给出M和质数p，求C(M,0), C(M,1)......C(M,M)这M + 1个数中，有多少数不是p的倍数，有多少是p的倍数但不是p^2的倍数，有多少是p^2的倍数但不是p^3的倍数......。 例如：M = 10, P 阅读全文

摘要：题目 分析 显然，有一个结论， 在有效的方案中，第i位的数一定小于等于i。 所以，设$f_{i,j,k}$表示，做到第i位，前i位的最大值为j，前i位是否与输入的序列的前i位相等。 转移方程随便搞搞就OK了 include include include include include includ 阅读全文

摘要：题目 分析 虽然我们很难求出$\sum_{i=n}^mjoy(i)$， 但是我们可以分别求出$\sum_{i=1}^mjoy(i)$和$\sum_{i=1}^{n 1}joy(i)$，相减就可以了。 如果我们要求$\sum_{i=1}^xjoy(i)$ 设x的长度为len， 接着枚举i，求出所有i位 阅读全文

摘要：题目 分析 既然，位数很大，数位dp。 设$f_{i,j}$表示，做到第i位，这一位选什么（0表示这一位选0,1表示这一位选1~k 1）。 转移也就显然了 $$f_{i,0}=f_{i 1,1}$$ $$f_{i,1}=(f_{i 1,1}+f_{i 1,0}) (k 1)$$ 答案就是$f_{n, 阅读全文