网站页面开发流程,如果创建网站,wordpress整合ucenter,仿站软件这次是动态规划最后一期了#xff0c;感谢大家一直以来的观看#xff0c;以后就进入新的篇章了 目录
题目#xff1a;照相排列 思路#xff1a; 题目#xff1a;照相排列 思路#xff1a; 首先记录状态f[a][b][c][d][e]表示每排如此人数下对应的方案数#xff0c;然…这次是动态规划最后一期了感谢大家一直以来的观看以后就进入新的篇章了 目录
题目照相排列 思路 题目照相排列 思路 首先记录状态f[a][b][c][d][e]表示每排如此人数下对应的方案数然后发现第一排人数大于第二排时第一排最后一个人可有可无那就好做了。 故f[a,bcde]f[a-1,bcde],同理其余排也如此转移这样此状态的所有来源都知道了即f[abcde]f[a-1]f[b-1]f[c-1]f[d-1]f[e-1] #include bits/stdc.h
using namespace std;
typedef long long LL;
const int N 31;
int n;
LL f[N][N][N][N][N];
int main()
{while (cinn,n){int s[5] {0};for (int i0; in; i) cins[i];f[0][0][0][0][0]1;for (int a0; as[0]; a)for (int b0; bmin(a,s[1]); b)for (int c0; cmin(b,s[2]); c)for (int d0; dmin(c,s[3]); d)for (int e0; emin(d,s[4]); e){LL x f[a][b][c][d][e];if (aa-1b) xf[a-1][b][c][d][e];if (bb-1c) xf[a][b-1][c][d][e];if (cc-1d) xf[a][b][c-1][d][e];if (dd-1e) xf[a][b][c][d-1][e];if (e) x f[a][b][c][d][e-1];}cout f[s[0]][s[1]][s[2]][s[3]][s[4]] endl;}return 0;
}
各位宝程序员节快乐
