有一天自己想FWT的时候冒出来的问题

FWT_or实际上在干这样的事情

$$FWT(f)(S)=\sum_{T\subset S}f(T)$$

如果把求和换成min也是可以的

同时如果要求

$$h(S)=\sum_{T\subset S}f(T)g(S-T)$$

的话也不难搞

那么问题来了，如果要求

$$h(S)=\min_{T\subset S}\{f(T)+g(S-T)\}$$

呢？QAQ

UPD：

博主制杖了……似乎

$$h(S)=\sum_{T\subset S}f(T)g(S-T)$$

也不好弄的样子……