2022 年 10月 28 日随笔档案 - chihik

摘要：不妨考虑一种特殊情况，权值为

0 / 1

$0/1$ 如何求解？此时

k

n

$n$ 位二进制数，注意到位是独立的，将每一位拆开后最多只会有

min (2^{k}, n)

$\min(2^k,n)$ 种不同的情况。而

2^{k} < n

$2^k < n$ ，那么我们可以忽略列数而关心列的状态那么记

f_{i, S}

$f_{i,S}$ 表示第

i

posted @ 2022-10-28 19:03 chihik 阅读(19) 评论(0) 推荐(0) 编辑

chihik