题意：
给出ｎ个人，ｍ道题；每道题只能一个人做；现在给出ｎ行ｍ列．是每个人做每一道题的成功率；
你现在要选出哪些人做哪些题，使成功率和最大．但是有一个条件做到任意一题时，，做最多的人只能比做最少的人多做一道；
就是如果１０个人，那么前１０题必须一人一题；
思路：
因为限制条件，所以前ｎ道题，必须分给ｎ个人一人一道，那么每人只能做一次；
那么用状态压缩表示哪些人做过了；
比如５个人００１１０；那么下一道题就可以选择剩下的３个人做，并且比较出一个最优的选择；
当状态变成１１１１１时，就要重新置零；
所以用一个ｄｐ［ｉ］［ｊ］表示前ｉ道题，已经做的人的状态是ｊ；
ＡＣ：
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;double p[15][1005];double dp[1005][1 << 10];int n,m;double solve() {for(int i = 0; i <= m; i++) {for(int j = 0 ; j < (1 << n); j++) {dp[i][j] = -1.0;}}dp[0][0] = 0;for(int i = 0; i < m; i++) {for(int k = 0; k < (1 << n); k++) {if(dp[i][k] < 0)continue;int s;for(int j = 0; j < n; j++) {int tmp = 1 << j;if(k & tmp) continue;s = k | tmp;if(s == (1 << n) – 1)s = 0;dp[i + 1][s] = max(dp[i + 1][s], dp[i][k] + p[j][i]);}}}double ans = 0.0;for(int i = 0; i < (1 << n); i++) {ans = max(ans, dp[m][i]);}return ans;}int main() {int t;int cas = 1;scanf("%d",&t);while(t–) {scanf("%d%d",&n,&m);for(int i = 0; i < n; i++) {for(int j = 0; j < m; j++) {scanf("%lf",&p[i][j]);}}printf("Case #%d: %.5lf\n",cas++, solve());}}
相反，某天也许你会忽然发现，心早已沦陷。
