2014年5月26日
x&-x
摘要： x&-x的值是啥米呢？列入10 二进制位 1010为2 1011则为 1,1000为8，就是一个整数对应的二进制数中1所在最低位的权值。 在树状数组中很有用 阅读全文
posted @ 2014-05-26 17:06 hansongjiang8 阅读(159) 评论(0) 推荐(0)
凤飞飞
摘要： d[n]=min(dp[n-1]+1,dp[n/2]）； n为偶数dp[n]=dp[n-1]+1; n为奇数其实dp[n-1]和dp[n/2]哪个小呢？我们用二进制表示一个数 因为此时n为偶数所以，尾为0，我们希望通过减去一能否可以xxxxx数出现更多的0;1.右移动一位：减少一位，末尾的0去掉2.... 阅读全文
posted @ 2014-05-26 13:08 hansongjiang8 阅读(208) 评论(0) 推荐(0)