Topcoder SRM 600 ORSolitaire
/******
* 题意:给出n个数,和一个目标数goal,求最少去掉这n个数中的多少个数,可以使得任意选取剩下的数进行位运算 or 操作都不能得到目标数goal
* 方法:由于or操作只能将0变成1 ,而不能将1变成0,所以对于目标数的每一位,如果是0,那么这一位是1的数都不用删去。
* 我们这样来考虑,不能得到目标数goal的含义是 对于目标数的某一位为1,而我们不能通过or操作将当前位
原创
2014-08-14 14:45:59 ·
512 阅读 ·
0 评论