Problem Arrangement
来源:互联网 发布:施乐s1810网络设置 编辑:程序博客网 时间:2024/04/25 02:31
题目链接
- 题意:
求全排列的值大于给定值的概率(个数) - 分析:
简单DP,用来求全排列的某个性质
题目的一个限制为和,所以DP增加一维
const int MAXN = 12;int ipt[MAXN][MAXN];int dp[1 << 12][510];int fac[20];int main(){// freopen("in.txt", "r", stdin); fac[0] = 1; FE(i, 1, 19) fac[i] = fac[i - 1] * i; int T, a, b; RI(T); REP(kase, T) { CLR(dp, 0); RII(a, b); REP(i, a) REP(j, a) RI(ipt[i][j]); int all = (1 << a) - 1; dp[0][0] = 1; for (int i = 0; i <= all; i++) { int cnt = 0; for (int j = 1; j <= all; j <<= 1) if(i & j) cnt++; for (int j = 1, ct = 0; j <= all; j <<= 1, ct++) { if ((i & j) == 0) { for (int k = 0; k <= b; k++) { dp[i | j][min(b, k + ipt[cnt][ct])] += dp[i][k]; } } } } int x = fac[a], y = dp[all][b], t = __gcd(x, y); x /= t; y /= t; if (y) printf("%d/%d\n", x, y); else puts("No solution"); } return 0;}
3 0
- Problem Arrangement
- zoj 3777 Problem Arrangement
- ZOJ--3777 Problem Arrangement
- ZOJ-3777-Problem Arrangement
- ZOJ3777---Problem Arrangement
- zoj3777 Problem Arrangement
- zoj 3777 Problem Arrangement
- ZOJ 3777 - Problem Arrangement
- ZOJ 3777 Problem Arrangement .
- Problem Arrangement ZOJ - 3777
- ZOJ3776-Problem Arrangement
- 【ZOJ3777】Problem Arrangement(状压dp)
- ZOJ Problem Arrangement 递推+状压
- ZOJ 3777 Problem Arrangement 状压dp
- ZOJ 3777 Problem Arrangement (状态压缩 + 概率)
- zoj3777 Problem Arrangement(状态压缩dp)
- zoj 3777 Problem Arrangement (好状压dp)
- zoj 3777 Problem Arrangement(壮压+背包)
- LeapYearFor
- flex编译的代码可以拷贝到java后台直接访问flex页面
- 通过管理账户的途径来使得计算机加速
- POJ 1556 The Doors(线段相交)
- 说说我对各种SEO培训的看法
- Problem Arrangement
- 宜信唐宁回应8亿坏账事宜,员工内部信曝光
- 想做一个可以赚钱的网站需要解决哪些问题
- X-mind 破解 方法
- 次小生成树
- slidingMenu的使用教程
- windows 下检测进程cpu使用率
- 数据库使用中经常忘记的问题
- 【Leetcode】Copy List with Random Pointer