↯14321：queue2

用了一个专属符号，你们可以想象我对这题有多重视

n 个沙茶，被编号 1~n。排完队之后，每个沙茶希望，自己的相邻的两人只要无一个人的编号和自己的编号相差为 1（+1 或-1）就行； 

现在想知道，存在多少方案满足沙茶们如此不苛刻的条件。 

懂？

#include<bits/stdc++.h>
#define ll long long
#define maxn 1005
using namespace std;
const int ha=7777777;
int f[maxn][maxn][2];
int n;
 
inline int add(int x,int y){
    x+=y;
    return x>=ha?x-ha:x;
}
 
inline void dp(){
    f[1][0][0]=1;
    for(int i=1;i<n;i++)
        for(int j=0;j<i;j++){
            int ans=f[i][j][0];
            if(ans){
                f[i+1][j+1][1]=add(f[i+1][j+1][1],add(ans,ans));
                f[i+1][j][0]=add(f[i+1][j][0],ans*(ll)(i-j-1)%ha);
                if(j) f[i+1][j-1][0]=add(f[i+1][j-1][0],ans*(ll)j%ha);
            }
            ans=f[i][j][1];
            if(ans){
                f[i+1][j+1][1]=add(f[i+1][j+1][1],ans);
                f[i+1][j][1]=add(f[i+1][j][1],ans);
                f[i+1][j][0]=add(f[i+1][j][0],ans*(ll)(i-j)%ha);
                if(j) f[i+1][j-1][0]=add(f[i+1][j-1][0],ans*(ll)(j-1)%ha);
            }
        }
}
 
int main(){
    cin>>n;
    dp();
    cout<<f[n][0][0]<<endl;
    return 0;
}