Door Frames CodeForces - 910B

大意:
给一个长条木板 L
建两个门框 门框由 2*a 和 b 构成,求最少需要多少个长条木板

分析:
可以贪心地去做…wa了
数据小果断dfs暴搜一下

#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define inf 0x3f3f3f3f
#define mem(s,t) memset(s,t,sizeof s)
typedef pair<int,int> pii;
typedef long long ll;
const int MAXN =2e5+10;
int ans=inf;
int n,a,b,x,y;
void dfs(int r,int x, int y,int ret){
    if(x<0||y<0) return ;
    if(r<0) return ;
    if(x==0 && y==0){
        ans=min(ans,ret);
        return ;
    }
    dfs(r-a,x-1,y,ret);
    dfs(n-a,x-1,y,ret+1);

    dfs(r-b,x,y-1,ret);
    dfs(n-b,x,y-1,ret+1);
}
int main() {
    cin>>n>>a>>b;
    dfs(n,4,2,1);
    cout<<ans<<endl;
    return 0;
}