USACO3.22Stringsobits

DP预处理出来 i位不超过j的个数 然后再进行从小到大找第一个比I大的 然后用I减掉上一个比I小的 剩余的按照之前的方法循环找 知道剩余为0

细节挺繁琐的 对照数据改了又改 最后一组数据还超 了int。。

 /*
     ID: shangca2
     LANG: C++
     TASK: kimbits
  */
 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 using namespace std;
 #define LL long long
 LL dp[][],kk[];
 void init()
 {
     int i,j;
     for(i = ; i <=  ; i++)
         dp[i][] = ;
     for(i = ; i <=  ; i++)
     {
         for(j = ; j < i ; j++)
             dp[i][j] = dp[i-][j-]+dp[i-][j];
         dp[i][i] = dp[i][i-]+;
     }
 }
 int main()
 {
     freopen("kimbits.in","r",stdin);
     freopen("kimbits.out","w",stdout);
     int i,j,n,o,l,g;
     LL ss,k;
     init();
     while(scanf("%d%d%lld",&n,&l,&k)!=EOF)
     {
         memset(kk,,sizeof(kk));
         g=;
         while(dp[l][l]>k)
         {
             l--;
         }
         for(i = ; i <= n ;i++)
         {
             if(dp[i][l]>=k)
             {
                 o = i;
                 if(k==dp[i][l])
                 {
                     for(g = i ; g >= i-l+ ; g--)
                     kk[g] = ;
                     break;
                 }
                 ss = k-dp[i-][l];
                 kk[i] = ;
                 l--;
                 while(ss)
                 {
                     if(dp[l][l]>ss)
                     {
                         l--;
                         continue;
                     }
                     for(j = ; j <= n ;j++)
                     if(dp[j][l]>=ss)
                     {
                         if(ss==dp[j][l])
                         {
                             for(g = j ; g >= j-l+ ; g--)
                             kk[g] = ;
                             ss=;
                             break;
                         }
                         ss-=dp[j-][l];
                         kk[j] = ;
                         l--;
                         break;
                     }
                     if(ss==)
                     break;
                 }
                 break;
             }
         }
         for(i = n ; i>= ; i--)
         printf("%d",kk[i]);
         puts("");
     }
     return ;
 }