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

>>阅读原文<<