传送门
f[i][j]表示前i个数有j个<的方案数
#include <cstdio> #define N 1001 #define p 2015 int n, k; int f[N][N]; int main() printf("%d\n", f[n][k]); return 0; }
上一篇:[luoguP1944] 最长括号匹配_NOI导刊2009提高(1)
下一篇:[luoguP2513] [HAOI2009]逆序对数列(DP)
DP
传送门
f[i][j]表示前i个数有j个<的方案数
#include <cstdio> #define N 1001 #define p 2015 int n, k; int f[N][N]; int main() printf("%d\n", f[n][k]); return 0; }