题解 | #光#

一个类似于贪心的方法

每次找亮度需求最大的 给他加上4格耗电 减去对应提升的亮度

当所有亮度小于一定值 直接暴力求解（我这里是直接预处理所有亮度<15的所有情况和答案） 然后就过了

#include<bits/stdc++.h>
using namespace std;
int dp[50][50][50][50];
bool ask(int a,int b,int c,int d,int xa,int xb,int xc,int xd)
{
    if(xa+xb/2+xc/2+xd/4<a) return false;
    if(xb+xa/2+xd/2+xc/4<b) return false;
    if(xc+xa/2+xd/2+xb/4<c) return false;
    if(xd+xb/2+xc/2+xa/4<d) return false;
    return true;
}
int find(int a,int b,int c,int d)
{
    int ans=6005;
    for(int xa=0;xa<=a;++xa)
        for(int xb=0;xb<=b;++xb)
            for(int xc=0;xc<=c;++xc)
                for(int xd=0;xd<=d;++xd)
                    if(ask(a,b,c,d,xa,xb,xc,xd))
                        ans=min(ans,xa+xb+xc+xd);
    return ans;
}
int main()
{
    for(int i=0;i<15;i++)
        for(int j=0;j<15;j++)
            for(int k=0;k<15;k++)
                for(int r=0;r<15;r++)
                    dp[i][j][k][r]=find(i,j,k,r);
    int a[5],r,ans=0;
    cin>>a[1]>>a[2]>>a[3]>>a[4];
    while(1)
    {
        if(a[1]<15&&a[2]<15&&a[3]<15&&a[4]<15)
            break;
        r=1;
        for(int i=2;i<=4;i++)
            if(a[i]>a[r]) r=i;
        ans+=4;
        --a[1]; --a[2]; --a[3]; --a[4];
        if(r==1) a[1]-=3,--a[2],--a[3];
        if(r==2) a[2]-=3,--a[1],--a[4];
        if(r==3) a[3]-=3,--a[1],--a[4];
        if(r==4) a[4]-=3,--a[2],--a[3];
    }
    for(int i=1;i<=4;i++)
        a[i]=max(a[i],0);
    cout<<ans+dp[a[1]][a[2]][a[3]][a[4]]<<endl;
}

暴力出奇迹 打表出省一