Runewrz的博客

题解 D - Beautiful Numbers 题意 给定两个0-9的整数aaa和bbb，定义good number:数位中仅含有aaa和bbb的正整数。定义excellent number:数位和是good number的正整数。 先给定nnn，求nnn位excellent number的数量%(109+7)(10^9+7)(109+7)。 1≤n≤1061\leq n\leq 10^61≤n≤106 思路 数位和仅跟aaa和bbb的数量有关，因此可以枚举aaa的个数iii，则bbb有n−in-in−i

C. Cyclic Permutations 题意 给定一个大小为nnn的排列{ai}\{a_i\}{ai​}，按照以下方式建图： 对于每个满足1≤i≤n1 \leq i \leq n1≤i≤n的iii，找到最大的jjj，使得其满足1≤j<i1 \leq j < i1≤j<i和aj>aia_j>a_iaj​>ai​，连一条无向边(i,j)(i,j)(i,j)。 对于每个满足1≤i≤n1 \leq i \leq n1≤i≤n的iii，找到最小的jjj，使得其满足i<