摘要: 题面 "传送门" 思路 本文中所有$m$是原题目中的$k$ 首先,这个一看就是$d=1,2,3$数据分治 d=1 不说了,很简单,$m^n$ d=2 先上个$dp$试试 设$dp[i][j]$表示前$i$个复读机用掉了$j$个机会,注意这个东西最后求出来的是分配方案,还要乘以一个$n!$ $dp[i 阅读全文
posted @ 2019-04-10 21:21 dedicatus545 阅读(208) 评论(0) 推荐(0) 编辑