#州区

UOJ#348. 【WC2018】州区划分

原文链接www.cnblogs.com/zhouzhendong/p/UOJ348.html第一次知道子集卷积可以自己卷自己。这是一道子集卷积模板题。设$sum[S]$表示点集S的点权和。设$f[S]$表示对点集S进行州区划分得到的答案,定义$g[S]$在点集S合法时为$(sum[S])^p$,不合法时为0。则$$f[...
代码星球 ·2020-07-09