lordreamland

摘要： 题目传送门 观察到\(m\)只有\(20\)，考虑状压，把每个箱子看成一个二进制数。 记录\(g_i\)表示状态是\(i\)的子集的箱子个数，这个事是高维前缀和。 记录\(h_i\)表示钦定\(i\)集合内的玩具都不选，其他随便选的方案数。容易发现：\(h_i=2^{g_{U\bigoplus i} 阅读全文