WC模擬：Every one will meet some difficult（第一類斯特林數）

之前SB了寫過一篇比較複雜的作法，如今才發現這個東西很是的Naive。c++ 設前n個選完以後剩下 S S ,咱們要求 ∑(Sm−n) ∑ ( S m − n ) 。web 直接把這個東西用第一類斯特林數搞一搞，咱們要求 ∑m−ni=0(−1)m−n−i[m−ni]Si ∑ i = 0 m − n ( − 1 ) m − n − i [ m − n i ] S i svg 考慮維護 Si S i

>>阅读原文<<