#include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f3f3f const int N=1<<16; #define ll long long int a[20],dp[N],v[N]; int dfs(int st,int now) {     if(~dp[st])return dp[st];     int ans=0;     for(int s=st; s; s=(s-1)&st)         if(v[s])ans=max(dfs(st-s,now+v[s])+a[now+v[s]],ans);     return dp[st]=ans; } int main() {     int n,m,s=0;     cin>>n>>m;     for(int i=0; i<n; i++)         cin>>a[i],s+=a[i];     sort(a,a+n,greater<int>());     for(int i=0; i<m; i++)     {         int x,y;         cin>>x;         int st=0;         for(int j=0; j<x; j++)         {             cin>>y;             y--;             st|=(1<<y);         }         v[st]=x;     }     memset(dp,-1,sizeof dp);     s-=dfs((1<<n)-1,-1);     cout<<s<<endl; } 一开始想通过m个状态来组合出最优的，想到m^2都不能跑就觉得好难。后来经过提示复杂度O（3^n）后，才想到枚举子集的子集。反过来确定是否有m。太爽了，自己想到的感觉是不一样