上不了分是真的实力问题啊
题目链接
A
签到
B
- $a|b=x$，$a$&$b=y$ 可得 $a+b=x+y$
- 暴力枚举第一项即可。
C
直接模拟做就行了
D
题意
给一个 $n·n$ 别字母填充的矩阵，问最多可以修改 $k$ 个字母，输出从左上角到右下角字典序最小的字母序列。$(n\le 2000, k\le n^2)$
题解
- 定义：$\rm dp[x][y]$ 从点 $(x,y)$ 出发最多剩下 $k$ 的数量。
- $\rm BFS$ 找最优解，每个点最多只可能出发一次。
- 注意$k>0$ 和 $k=0$ 以及 $k<0$是有不同的。
- 注意控制进行 $\rm BFS$ 增广的条件。