摘要:
题意 "题目链接" 给出一个$n \times n$的矩阵,允许修改$k$次,求一条从$(1, 1)$到$(n, n)$的路径。要求字典序最小 Sol 很显然的一个思路是对于每个点,预处理出从$(1, 1)$到该点最多能经过多少个$1$ 然后到这里我就不会做了。。 接下来应该还是比较套路的吧,就是类 阅读全文
摘要:
题意 "题目链接" 给出两个序列$a, b$,求出一个序列$t$,满足 $$a_i = t_i | t_{i + 1}$$ $$b_i = t_i \& t_{i + 1}$$ 同时,$0 \leqslant a_i, b_i, t_i \leqslant 3$ Sol 打比赛的时候想到了拆位,从此 阅读全文