UOJ450 集训队做业2018 复读机

Problem UOJhtml Solution 注意到 d ≤ 3 d\leq 3 d≤3， d = 2 d=2 d=2 时 k ≤ 5 × 1 0 5 k\leq 5\times 10^5 k≤5×105， d = 3 d=3 d=3 时 k ≤ 1000 k\leq 1000 k≤1000，明示分类讨论= =web 对于 d = 1 d=1 d=1，答案显然是 k n k^n knapp 其

>>阅读原文<<