Brisk

摘要： 题意 已经够清晰了。 思路 由于直接转移复杂度太高，考虑另类转移。 设 \(f_{i,j}\) 表示移动了 \(i\) 步之后，状态为 \(j\)： 当 \(j\) 为 \(0\) 时，表示在原点上； 当 \(j\) 为 \(1\) 时，表示在原点那一行上，但不在原点上； 当 \(j\) 为 \(2 阅读全文