codevs2034 01串2

/*
一开始认为是个水题 直接模拟
没想到只得了50分 一看数据吓niao了
模拟妥妥的TLE
实在不好优化了0.0（最快O（m））
然后借鉴别人的 DP+神奇的输出
DP：状态：f[i][j] 前i个字符出现j次1的数字个数
很容易想到 如果i是1  f[i][j]=f[i][j]+f[i-1][j-1]
如果i是0  f[i][j]=f[i][j]+f[i-1][j]
初始化 i==0||j==0时 个数为1
然后就是神奇的输出了0.0
 看代码吧
*/

/*
TLE 50
模拟
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int n,l,m,num;
int main()
{
    cin>>n>>l>>m;
    int s=(<<n-)-;
    for(int i=;i<=s;i++)
      {
          int li=,x=i,y;
          while(x>)
            {
                y=x%;
                x=x/;
                if(y==)li++;
          }
        if(li<=l)num++;
        if(num==m)
          {
              int a[]={},li=;
              while(i>)
                {
                    a[++li]=i%;
                    i=i/;
              }
            for(int j=n;j>=;j--)
              cout<<a[j];
            return ;
          }
      }
}
/*
AC  100
DP
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
ll f[][],n,l,m;
int main()
{
    ll i,j;
    cin>>n>>l>>m;
    for(i=;i<=n;i++)f[i][]=;
    for(i=;i<=l;i++)f[][i]=;
    for(i=;i<=n;i++)
      for(j=;j<=l;j++)
        f[i][j]=f[i-][j]+f[i-][j-];
    m--;//减掉0的一种情况
    for(i=n;i>=;i--)//枚举位置
      if(m&&f[i-][l]<=m)//输出1的条件:前i-1位中含‘剩余’l的数字个数不超过m并且m>=1
        {
          cout<<;
          m=m-f[i-][l];//与‘目标’还差几
          l--;//‘剩余’l的数字个数
        }
      else cout<<;
    return ;
}