codeforces 377C Captains Mode

题目链接

不管选取还是禁止，只需要考虑战斗力最高的前m个即可，后面的根本就没任何作用， 100吓唬人的 。若想到这里 ，解下来一个状态压缩dp就搞定了，复杂度为m*2^min{n , m}

dp[ d ] [sta]  :  第d次操作 ， sta为二进制压缩状态， 1表示该英雄可被选取或禁止 ， 0 表示禁止操作该英雄 。

参考代码：

#include 
#include 
#include 
#include 
using namespace std;
typedef long long LL;
const int maxn = 105;
const int INF = 0x3f3f3f3f;
int s[maxn] ,action[50] , team[50] , n , m;
int dp[21][1<<20] , vis[21][1<<20] ;

bool cmp(int a,int b){
    return a > b ;
}

int DP(int d,int sta){
    if(vis[d][sta]) return dp[d][sta];
    vis[d][sta] = 1;
    int & ans = dp[d][sta] ;
    int max_s = 0 , p ;
    for(int i=0;i