2017年4月9日
ZOJ-3777-Problem Arrangement（状压DP）
摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3777 题意： 输入n和m，接下来一个n*n的矩阵，a[i][j]表示第i道题放在第j个顺序做可以加a[i][j]的分数，问做完n道题所得分数大于等于m的概率。用分数表示，分母为上述满足题意的方案数，分子是总的方案数,输出最简形式。 分析： 一开始用的DFS做的，复杂... 阅读全文
posted @ 2017-04-09 16:14 Pic 阅读(175) 评论(0) 推荐(0) 编辑