首页 > TAG信息列表 > P1044
洛谷 P1044 [NOIP2003 普及组] 栈(dp)
https://www.luogu.com.cn/problem/P1044 给定一个n,在满足栈的出度入度条件下,求符合条件的permutation数量。 输入 3 输出 5 #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N=2002000,M=2002; const int INF=0x3f3f3f3f; LL f[M][M]; int main