@[鏡音リン](/user/90893)
>~~删 犇 下 线~~
by 幻之陨梦 @ 2020-05-14 16:40:11
@[鏡音リン](/user/90893) 题目没有k这个数据。。。QWQ
by 人间温柔 @ 2020-05-14 16:40:35
@[永不放弃](/user/178195) ？你是没学过dp吗 k是开状态里开出来的
by 鏡音リン @ 2020-05-14 16:42:30
顺便 根据这个递推式有$dp[n][k]=k!S_2(n,k)$，
$S_2$是第二类斯特林数，所以这题是可以$O(nlogn)$计算的，能不能线性复杂度我不清楚
by 鏡音リン @ 2020-05-14 16:43:51
%%%铃酱
by monstersqwq @ 2020-05-14 16:45:10
为什么我觉得是$3^{n-1}$次方/fad，看来是我没读懂题
by bovine__kebi @ 2020-05-14 16:46:12
可惜窝连题目都木有看懂qaq
by monstersqwq @ 2020-05-14 16:46:15
@[monsters谔谔](/user/191868) 过不了吗/fad
by bovine__kebi @ 2020-05-14 16:47:33
@[鏡音リン](/user/90893) 球题意。。。木有看懂awa
by monstersqwq @ 2020-05-14 16:47:46
@[bovine__kebi](/user/294736) 过的了emmmm....看错惹，所以窝现在也觉得是 $3^{n-1}$ 惹
by monstersqwq @ 2020-05-14 16:48:59