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,

>>阅读原文<<