2016年11月2日
UVA 11645 Bits(组合数学)
摘要： 从左往右处理，左半部分记为left, 右半部分记为right,若i,i -1均为1， 贡献为ans += (left + 1) + right * (1ll << (i - 1)); 否则贡献为ans += right * (1ll << (i - 1)); 阅读全文
posted @ 2016-11-02 18:34 vwirtveurit 阅读(200) 评论(0) 推荐(0)
UVA 11645 Bits(组合数学)
摘要： 从左往右处理，左半部分记为left, 右半部分记为right,若i,i -1均为1， 贡献为ans += (left + 1) + right * (1ll << (i - 1)); 否则贡献为ans += right * (1ll << (i - 1)); 阅读全文
posted @ 2016-11-02 18:34 vwirtveurit 阅读(200) 评论(0) 推荐(0)