看官方解答吧,挺清楚的
我想到了表示\(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\)的數,
所以不要執著於只加一個數
看官方解答吧,挺清楚的
我想到了表示\(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\)的數,
所以不要執著於只加一個數