「WC2018」州区划分-FWT+状压DP
Description链接Solution首先我们可以轻松预处理出满足条件的点集。设fsf_sfs表示点集sss的点组成州的方案数的满意度之和,sumssum_ssums表示点集sss的人口的ppp次方,当sss为合法州区时,gs=sumsg_s=sum_sgs=sums,否则gs=0g_s=0gs=0。那么,fS=∑T⊆S,T≠∅gT×fS−TsumSf_S=\sum_{T...
原创
2018-12-13 15:43:20 ·
292 阅读 ·
0 评论