摘要：题意 给定n，k。求满足条件的数列个数： 1. 长度为k。 2. 每一项均为前一项的倍数。 3. 每一项都为[1,n]上的整数。 答案对1000000007取模。 思路 有一个朴素的DP：$f[i][j]$表示长度为j结尾为i的个数，这个转移是显然的。 那么所求答案为$\sum (\sum f[i] 阅读全文

摘要：这道题带坑，假如没有发现肯定会爆。 首先先搜索一遍0和5，储存在数组a里面。 那么应当有2 ^ a1 +2 ^ a2 +...+ 2 ^ an。 然而这道题没那么简单，数串还可以重复k次。 因此，需要在此基础上在乘上1 + 2 ^ l + 2 ^ 2l +...+ 2 ^ (k - 1)l。其中l为 阅读全文