luogu 1731 搜索剪枝好题

搜索剪枝这个东西真的是骗分利器，然鹅我这方面菜的不行，所以搜索数学dp三方面是真的应该好好训练一下

一本通的确该认真的刷嗯

#include<bits/stdc++.h>
using namespace std;
int b[],n,m,ans;

inline void dfs(int p,int s,int v,int h,int r){

    if(p==){
        if(v==n) ans=min(ans,s);return;}

    if(v+b[p-]>n) return;
    if(*(n-v)/r+s>=ans) return;

    int i,j;
    for(i=r-;i>=p;i--){//半径
        if(p==m) s=i*i;

        int hh=min((n-v-b[p-])/(i*i),h-);
        for(j=hh;j>=p;j--)
        dfs(p-,s+*i*j,v+i*i*j,j,i);
    }
}

int main(){
    scanf("%d%d",&n,&m);ans=0x7fffffff;

    for(int i=;i<=;i++)
    b[i]=b[i-]+i*i*i;

    dfs(m,,,n+,n+);

    if(ans==0x7fffffff) printf("");
    else printf("%d\n",ans); return ;} 

剪枝这种骗分利器真的骚的爆炸，noip rp++,骗分++