lull

摘要： 萝莉控都能看懂的sosdp Sum Over Subsets DP 前置知识：容斥原理，莫比乌斯反演，状压dp，分治。 背景 给定一个集合\(U\)。定义函数$F,G:\mathcal{P}(U)\rightarrow R $，且 \[G(K)=\sum_{L\subseteq K }F(L)\qq 阅读全文