题目描述对于一个排列\(a\)，定义其权值如下：生成一个\((n+2)\times(n+2)\)的网格图，行列标号为\(0∼n+1\)，每次可以从\((i,j)\)走到\((i,j+1)\)或\((i+1,j)\)，且不能走到\((i,a_i)\)，权值为从\((0,0)\)走到\((n+1,n+1)\)的方案数。现在排列\(