首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
勾长专题
#动态规划 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
阅读更多...