順列2

順列2

==後に作られた結論を推測

必要な条件を満たして$配置| P_ {I + 1} -p_ {I} | | <= 2完全順列の数は、$ P_ {1} = xと、P_ {2}のY $請求$を=が$ Nの$番号。

最初のx =、yは任意の$ N $のために、ケース= N $ 1 $を考慮すると、$のX！= 0 $のために、確立されたの$ F（N）= F（N-1）+ F（N-3）$有します状況に関係なく、番号の最初の$のx $の前に！$ yをため、排水= N $排水の$のy $の後に番号を検討している、これらの数字は、ユニークな配置に見えますか？？？

その後、放電が$ X + 1〜Y-1 $、同様の行$ 1〜YX-1 $の間であります

#include <ビット/ STDC ++ H>
 使用して 名前空間STDを、
int型T; 
typedefの長い 長いLL。
LL [ 100004 ]。
LL MOD = 998244353 ;
無効INITを（）
{ 
    [ 1 ] = 1 。
    [ 2 ] = 1 ; 
    [ 3 ] = 1 。
    以下のために（int型 I = 4 ; iは= < 100000 ; I ++ ）{ 
        [I] =（[I- 1 ] + [I- 3は]）％MOD。
    } 
} 
int型のmain（）
{ 
    INIT（）。
    scanf関数（" ％のD "、＆T）。
    LL、B; 
    N LL; 
    一方、（T-- ）{ 
        scanf関数（" ％LLD％LLD％LLD "、＆​​N、＆、＆B）。
        もし（> b）のスワップ（B）
        もし（！= 1 ）
        、A + = 1 ;
        もし（！B = N）
        B - = 1 ; 
        COUT << [B-A + 1 ] <<' \ nを' ; 
    } 


}