9.12

DMY挑战赛Round 29：

1. D 该题我们可以设p_{i,j} = 第i个位置选j是否是合法的，这样，我们就可以推出p_{i,j} \&= (dp_{i+1, max(j - 1, 0)} | dp{}_{i + 1,min(j + 1, 9)}) | dp_{i + 1,j}