摘要： 题面 "传送门" 思路 本文中所有$m$是原题目中的$k$ 首先，这个一看就是$d=1,2,3$数据分治 d=1 不说了，很简单，$m^n$ d=2 先上个$dp$试试 设$dp[i][j]$表示前$i$个复读机用掉了$j$个机会，注意这个东西最后求出来的是分配方案，还要乘以一个$n!$ $dp[i 阅读全文