LOJ#2340. 「WC2018」州区划分(fst)
传送门
思路:首先考虑简单的O(4n)dp:O(4^n)dp:O(4n)dp:fif_{i}fi表示状态为iii的答案,那么显然有:
fS=∑T⊆SfS−T∗(∑u∈Twu∑u∈Swu)pf_S=\sum_{T\subseteq S}f_{S-T}*(\frac{\sum_{u\in T}w_u}{\sum_{u\in S}w_u})^pfS=∑T⊆SfS−T∗(∑u∈Swu∑u∈T...
原创
2019-04-05 12:06:47 ·
269 阅读 ·
0 评论