Missing Subsequence Sum

看官方解答吧,挺清楚的

我想到了表示\(1\) ~ \(k-1\)\(k+1\) ~ \(n\)的,也想到了像多重背包二进制拆分一样拆分,也想到了添加\(k+1\),但是没有想到添加\(k+1+2^i\),这就导致没办法凑完

添加\(k+1\)是在表示\(k+1\) ~ \(n\)中且第\(i\)位为\(0\)的数,添加\(k+1+2^i\)是在表示\(k+1\) ~ \(n\)中且第\(i\)位为\(1\)的数,

所以不要执着于只加一个数

posted @ 2024-07-17 13:49  最爱丁珰  阅读(1)  评论(0编辑  收藏  举报