玫葵之蝶

传送门 首先我们可以列个dp方程出来： dpS=(1wS)p∑T⊆SdpT∗(wS−T)pdpS=(1wS)p∑T⊆SdpT∗(wS−T)pdp_S=({\frac 1 {w_{S}}})^p \sum_{T\subseteq S}dp_T*(w_{S-T})^p 然后这样枚举子集暴力dp是O(3n)O(3n)O(3^n)的 然后我们可以加一维变成子集卷积dpi,Sdpi,Sdp_{i,S...