Codeforces Round #385 //再遇状压

敲完三题挂机一小时.....  也没懂DE什么意思  rank600上了一波分...

A. Hongcow Learns the Cyclic Shift

给一个字符串，每次可以把最后一个字符拿到开头  问能形成多少种..

暴力模拟  set去重...

B. Hongcow Solves A Puzzle

判断矩形即可...

C. Hongcow Builds A Nation

并查集求最大块  然后把未标记的块放进最大块里  最后的连边数-最初的   为我们添加的最多可能

D. Hongcow's Game

交互题  第一次遇到  mk一下

E. Hongcow Buys a Deck of Cards

看不懂  .....   特喵的又是个傻子状压.....  是时候总结一发  状压特征了

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <vector>
#include <map>
using namespace std;
typedef long long ll;
typedef pair<int,int>pii;
pii make(int x,int y)
{
    return pii(x,y);
}
map<pii,int>dp[<<];
int n,r[],b[],c[];
void UMAX(int& x,int y){if(x<y) x=y;};
void UMIN(int& x,int y){if(x>y) x=y;};
int main()
{
    scanf("%d",&n);
    for(int i=;i<n;i++)
    {
        char ch[];
        scanf("%s %d%d",ch,&r[i],&b[i]);
        if(ch[]=='R') c[i] = ;
    }
    dp[][make(,)] = ;
    map<pii,int>::iterator it;
    for(int x=;x<(<<n);x++)
    {
        int re = ,bl = ;
        for(int j=;j<n;j++)if((x>>j)&) c[j]?++re:++bl;
        for(int j=;j<n;j++)
        {
            if(x&(<<j)) continue;
            for(it = dp[x].begin();it!=dp[x].end();it++)
            {
                int nxt = (<<j)|x;
                int cnt = ; //花费
                int rv = max(r[j]-re,),bv = max(b[j]-bl,);
                if(it->first.first<rv) UMAX(cnt,rv-it->first.first);
                if(it->first.second<bv) UMAX(cnt,bv-it->first.second);
                pii nxt_s = pii(it->first.first+cnt-rv,it->first.first+cnt-bv);
                if(dp[nxt].count(nxt_s)==)dp[nxt][nxt_s] = INT_MAX;
                UMIN(dp[nxt][nxt_s],cnt+it->second+);//1  为买操作
            }
        }

    }
    int ans = INT_MAX;
    for(it = dp[(<<n)-].begin();it!=dp[(<<n)-].end();it++)
    {
        UMIN(ans,it->second);
    }
    printf("%d\n",ans);
    return ;
}

AC代码