Description
Solution
状压dp,设 f[s],s是一个二进制数,第i位为0表示1号选手没有跟i选手进行比赛,1表示已经比赛过了的最大积分。
很容易得到状态转移方程:
f[s]=f[s2]+(sum[1]>sum[i])*a[1][i]
sum表示的是经验值,a表示的是得到的积分。
哎呀!比赛时就是没有想到状压,倒是想去贪心了,以后看到数据小的可以考虑状压。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int T,n;
int a[15][15],b[15][15],c[15],f[10001];
int main() {
scanf("%d",&T);