• 2024-07-28gym104077I Square Grid
    题意题面做法考虑这样一个问题:给定\(l,r,len,s,t\)(\(l\les,t\ler\))\(x_0=s,x_{len}=t\)\(l\lex_i\ler\)\(|x_i-x_{i-1}|=1\)计算序列\(x_0,x_1,\cdots,x_{len}\)的方案数定义1:我们称不满足\(l\lex_i\ler\)的位置\(i\)为不合法位置。定义2:对于\(x_i<l\)的,我们令