DP——AtCoder Beginner Contest 050 #D - Xor Sum

题目连接：http://abc050.contest.atcoder.jp/tasks/arc066_bios 题意：求有多少个数字对 <u,v> 知足 0≤u,v≤N 而且存在两个整数 a,b 使得 a+b=u,a xor b=v c++ 分析：咱们发现只要 a,b 不超过 N ，那么 a xor b 也不会超过 N ，因此关键就是要保证 a+b 不超过 N ，那么问题就转换成找到有多少组 a,

>>阅读原文<<