Rayotaku

摘要： 题意：给你一个二进制数，求有多少对$(x,y)$满足图中的两个条件。 题解：对于$x+y=x\oplus y$，我们知道异或是不进位的，那么就要保证$x$和$y$的任意一位不同时为$1$，先看$x+y=n$的情况，这很容易就能算出来，关键是$x+y\le n$怎么搞，我们假设$dp[0][i]$表示 阅读全文