#agc059f. [agc059_f]LIDS

[agc059_f]LIDS

求满足下列要求的 NN 阶排列 PP 的个数:

  1. LIS(P)+LDS(P)=N+1LIS(P)+LDS(P)=N+1
  2. Ppos=valP_{pos}=val

其中 LIS(P)LIS(P)PP 的最长上升子序列长度,LDS(P)LDS(P)PP 的最长下降子序列长度。

答案对 109+710^9+7 取模。