2019牛客多校第九場 D-Knapsack Cryptosystem 【折半查找】

題目來源：https://ac.nowcoder.com/acm/contest/889/D ★枯了，爆零場。不過我真的沒寫過 折半查找 的題 ，我還在那裏瘋狂dfs剪枝ios 思路： 這題的數據範圍是 36,236已經很是大了，時空都承受不了 可是若是把它砍成兩半來處理，每一半隻有218 這樣的數據就比較好接受了 咱們能夠用一個 二進制串 表示數據的取捨 好比 010010 就是表示取了第2、五

>>阅读原文<<