首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
loj2340专题
[loj2340][FWT][子集卷积]州区划分
Description 传送门 题解 看懂题需要一会… 朴素的dp就可以列出一个方程 f [ m a s k ] = 1 r [ i ] p ∑ j ∣ k = m a s k f [ j ] ∗ r [ k ] p f[mask]=\frac{1}{r[i]^p}\sum_{j|k=mask} f[j]*r[k]^p f[mask]=r[i]p1j∣k=mask∑f[j]∗r
阅读更多...