Missing Subsequence Sum

最爱丁珰發表於2024-07-17

看官方解答吧,挺清楚的

我想到了表示\(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\)的數,

所以不要執著於只加一個數

相關文章