摘要：
给定一个 \(H\times W\) 的数字矩阵，一共走 \(2N\) 步，任选一个起点，奇数步可以移动到同行的一个点，偶数步移动到同列的一个点，将路径上的数记录下来得到一个长度为 \(2N\) 的序列(不包括起点)，问有多少种可能的序列。 观察到行数和列数很小，考虑可以状态压缩。 经过思考后我们可 阅读全文
摘要：
下午 3 点肝到晚上 7 点，确实毒瘤。 思维难度不是很大？ 首先对于 \(0/1\) 边直接特判处理。 观察部分分，如果不存在 \(3\) 边，我们直接用 set 维护每个点只走 \(2\) 能够到达的最右端和最左端即可，非常好写。 如果不存在 \(2\) 边，我们需要维护 \(3\) 边能到达的 阅读全文