2036: 聪明的阿卑多

题目链接

题目大意：求用最少多少个数可以表示出1–n的所有数，并求方案数

题解：第一问同1192，第二问暴力dp即可， dp[i][j][k]表示前i枚硬币，用了j枚，表示k个数字的方案数

我的收获：强强强

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define rep(i,n) for(int i=0;i
#define tr(e,x) for(vector::iterator e=x.begin();e!=x.end();e++)
#define All(x) x.begin(),x.end()
#define pb push_back
#define OK puts("OK")
const int inf=~0U>>1,maxn=1000+10,maxt=12;
using namespace std;
int Dp[maxn][maxt+1][maxn]={},n;
int main()
{
    //freopen("in","r",stdin);
    Dp[0][0][0]=1;
    cin>>n;
    for(int i=0;ifor(int j=0;jfor(int k=0;k<=n;k++)
                if(int c=Dp[i][j][k])
                {
                    Dp[i+1][j][k]+=c;
                    int l=0+i+1,r=k+i+1;
                    if(l<=k+1&&j+11][j+1][min(r,n)]+=c;
                    }
               }
    //int t=1,cnt;
    //for(;t<=n;t<<=1,cnt++);
    //cout<
    for(int t=0;tif(Dp[n][t][n])
        {
            cout<" "<return 0;
        }
    }
}