hdu 5045 Contest(dp)

hdu 5045 Contest(dp)

題目鏈接：hdu 5045 Contest

題目大意：一個隊伍有N個人，比賽一共有M道題目，給定一個矩陣，表示每個人答對相應題目的正確率。現在對於每道題，可以派出一名學生參加答題，但是在任意時刻，任意兩個學生答題數量不能相差2題以上。

解題思路：dp[i][s]，表示在第i道題，s表示一個二進制狀態，表示哪些人答過題（相應的），2N?1=0

#include 
#include 
#include 

using namespace std;
const int maxn = 15;
const int maxm = 2005;
const int maxs = (1<<10) + 5;
const double INF = 0x3f3f3f3f;

int N, M;
double p[maxn][maxm], dp[maxm][maxm];

void init () {
    scanf("%d%d", &N, &M);
    for (int i = 0; i < N; i++) {
        for (int j = 1; j <= M; j++)
            scanf("%lf", &p[i][j]);
    }
}

double solve () {
    int T = 1<