2022年8月17日
关于子集问题的一种解法
摘要： 关于子集问题的一种解法 1.引入 给定 $n$ 以及两个长度为 $2^n$ 的序列 $a$ 和 $b$ ，对于每个 $k$ 求 $min_{i|j=k}{ {a_i + b_j } }$。 对于这类不可逆的运算，常规的 $FWT$ 无法解决，~~当然也可能是我太菜~~ 。 而暴力枚举的复杂度为 $2 阅读全文
posted @ 2022-08-17 15:03 LitDarkness 阅读(50) 评论(0) 推荐(0)