HDU 4016 Magic Bitwise And Operation (dfs,剪枝)

n个数字取出k个数字进行“与”操作,求最少的结果。

dfs,然后剪枝下:

1. dfs路径上不断更新ans,不用等搜到底,与操作只会越来越小;

2. 建原序列排序,贪心,小的先取必然最优;

3.  与后缀“与”如果没有ans小就剪枝

 

LEAVE A COMMENT