[FMT] WC2018.州区划分
令 fi,Sfi,Sf_{i,S} 表示选择了 iii 个城市进行划分,选择的城市集合为 SSS 的答案
那么 fi,S=∑fj,s×gS⊕sfi,S=∑fj,s×gS⊕sf_{i,S}=\sum f_{j,s}\times g_{S\oplus s}
用子集和变换
#include <cstdio>
#include <iostream>
#include &l...
原创
2018-02-10 14:47:28 ·
874 阅读 ·
0 评论