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

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