摘要：
Description 有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。 有n个木块排成一行，从左到 阅读全文
摘要：
Description Input Output Sample Input 4 1701 1702 1703 1704 Sample Output 8 HINT 正解：区间$DP$。 比较简单的区间$DP$，但是因为是$HNOI$所以必须留版面。。 设$f[0][l][r]$表示已经处理完区间$l, 阅读全文
摘要：
Description 正解：DP+矩阵快速幂。 这道题，我们可以写出递推方程：$f[i]=f[i-1]*10^{k}+i$，然后我们可以画出$3*3$的初始矩阵和转移矩阵。 初始矩阵： $f[n]$ $n$ 1 0 0 0 0 0 0 转移矩阵： $10^{k}$ 0 0 1 1 0 1 1 1 阅读全文
摘要：
Description 牛牛是一个热爱算法设计的高中生。在他设计的算法中，常常会使用带小数的数进行计算。牛牛认为，如果在k进制下，一个数的小数部分是纯循环的，那么它就是美的。现在，牛牛想知道：对于已知的十进制数n和m，在k进制下，有多少个数值上互不相等的纯循环小数，可以用分数 xy 表示,其中 1≤ 阅读全文
摘要：
Description 沫沫非常喜欢看足球赛，但因为沉迷于射箭游戏，错过了最近的一次足球联赛。此次联 赛共N支球队参加，比赛规则如下： (1) 每两支球队之间踢一场比赛。 (2) 若平局，两支球队各得1分。 (3) 否则胜利的球队得3分，败者不得分。 尽管非常遗憾没有观赏到精彩的比赛，但沫沫通过新闻 阅读全文