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 其

>>阅读原文<<