bzoj3157&&3516国王奇遇记（dp）

传送门 传送门 随便推一波式子而后O(m^2)dp便可。 令 f ( i ) = ∑ k = 1 n k i m k f(i)=\sum_{k=1}^nk^im^k f(i)=∑k=1n​kimk 而后用扰乱法化简： ( m − 1 ) f ( i ) = ∑ k = 1 n k i m k + 1 − ∑ k = 1 n k i m k (m-1)f(i)=\sum_{k=1}^nk^im^{k

>>阅读原文<<