HDU 5829 Rikka with Subset (NTT)

题意: $给定N\le 10^5个数,对于一个给定的1\le K\le N,设数集全集为U$$\forall S\in U,val(S):=S中前min(K, |S|)大数的和$$val(U)_{k}=\sum_{S\in U} val(S)$$输出每个val(U)_{k}$     Read more
TaoSama's avatar
TaoSama Aug 12, 2016