2019年1月4日
「PKUSC2018」最大前缀和（状压dp）
摘要： 状压好题啊。 一眼看出时间复杂度 $O(n2^n)$，然后开始想正解。 然后设 $dp_i$ 为前缀状态为 $i$ 时的方案数，所以这时候 $sum_i$ 一定是单峰的。 可以推导出： $$(1\leq j0$。每一个状态对于答案的贡献为 $g_i\times f_{lim\ xor\ i}\tim 阅读全文
posted @ 2019-01-04 07:25 Owen_codeisking 阅读(226) 评论(0) 推荐(0) 编辑