勾长专题

#动态规划 or 杨氏矩阵,勾长公式#poj 2279 Mr. Young's Picture Permutations

题目 有n行,人数依次递减,而行内的顺序也是递减,问一共有多少种方案 (动态规划)分析 可以用一个5维dp,具体就是一次又一次增加,注意动态开内存 代码 #include <cstdio>#include <cstring>int n,a[5];int in(){int ans=0; char c=getchar();while (c<48||c>57) c=getchar