HDU - 6630 permutation 2​ 求 $1\sim n$ 的满足以下条件的排列 $P$ 的个数:$P_{1}=x$$P_{n}=y$对于所有的 $i\in [1,n]$ 有 $|P_{i}-P_{i+1}|\leq 2$​ 不妨设 $x<y$(如果 $x>y$ 那就把排列 reverse 以下就可以了),我们肯定要遍历 $1\sim n$ 的,可以跳的距离

- 阅读全文 -