2021年3月11日
【DP】解析 SOSdp（子集和 dp）
摘要： 引入 求 \(f[st]=\sum_{i\subseteq st} w[i]\) \(~\) \(~\) \((1)\) 解释： \(i\subseteq st\) 即 \(st\&i=i\) ，熟悉位运算的同学很容易看出 \(i\) 就是二进制表示的集合 \(st\) 中 \(st\) 的子集。 阅读全文
posted @ 2021-03-11 21:17 HinanawiTenshi 阅读(1863) 评论(3) 推荐(5)