2020中国大学生程序设计竞赛（CCPC） - 网络选拔赛----HDU--6899、Xor（数位dp）

题目链接

题面：

题意：
求解符合 $x\in [0,a],y\in [0,b]$ 且 $|x-y|\le k$ 且 $xxory\le w$ 的 $(x,y)$ 的数对数量。

题解：
①、官方题解：
将$|x-y|\le k$ 拆为 $y-x\le k且x-y\le k$，再转化为 $x+k\ge y且y+k\ge x$

我们设
$dp[bit][x\le a][y\le b][x+k\ge y][进位][y+k\ge x][进位][xxory\le w]$

我们从低位往高位枚举。

$bit$ 表示当前枚举到哪一位。
$x\le a$ 表示 $x$ 的范围。
$y\le b$ 表示 $y$ 的范围。
$x+k\ge y$ 表示当前绝对值限制条件之一
$进位$ 表示考虑了当前 $bit$ 位，$x+k$ 产生的进位
$y+k\ge x$ 表示当前绝对值条件限制之一
$进$