[LOJ]#2340. 「WC2018」州区划分 FWT+欧拉回路
Solution
首先对于每个子集判断是否可以单独成一个州,也就是判断是否存在欧拉回路,存在欧拉回路当且仅当图连通且每个点的度数都为偶数。设sumSsum_SsumS为集合SSS所有元素www之和,若SSS能成一个州,gS=sumSpg_S={sum_S}^pgS=sumSp,设fSf_SfS为集合SSS所有划分方案的乘积之和,那么fS=1sumSp∑fTgS−T,S&(S...
原创
2019-02-22 13:24:13 ·
299 阅读 ·
0 评论