UVA 10128 Queue
2013-02-05 14:45
417 查看
大意略。
思路:没有思路,特别是许多情况很难想清楚,于是参考了网上的资料。
思路:没有思路,特别是许多情况很难想清楚,于是参考了网上的资料。
#include <iostream> #include <cstdlib> #include <cstdio> #include <cstring> #include <string> using namespace std; typedef long long LL; LL d[14][14][14]; int N, P, R; void init() { memset(d, 0, sizeof(d)); } void read_case() { init(); scanf("%d%d%d", &N, &P, &R); } int dp() { d[1][1][1] = 1; for(int i = 2; i <= N; i++) { for(int j = 1 ; j <= P; j++) { for(int k = 1; k <= R; k++) { d[i][j][k] = d[i-1][j-1][k] + d[i-1][j][k-1] + (i-2) * d[i-1][j][k]; } } } return d [P][R]; } void solve() { read_case(); LL ans = dp(); printf("%lld\n", ans); } int main() { int T; scanf("%d", &T); while(T--) { solve(); } return 0; }
相关文章推荐
- UVA 10128 Queue
- uva 10128 Queue (dp)
- uva10128(Queue)
- UVA - 10128 Queue (DP?DFS)
- UVA - 10128 Queue
- UVA10128 - Queue(dp)
- 08_Queue(队列UVa 10128)
- UVA 10128 - Queue(dp)
- Uva 10128 - Queue 递推
- UVA 题目10128 Queue(DP)
- UVA-10128 Queue
- UVA10128 Queue
- uva 10128 Queue
- UVa 10128 Queue (DP)
- UVA 10128 Queue
- UVa 10128 - Queue
- UVa Problem 10128 Queue (队伍)
- uva 10128 - Queue(dp)
- UVa 540 queue的使用
- UVa 540 Team Queue