另外两个题目我也看了，只写了这个是觉得这个很多同学明明会做但是超时了，写出来意义大一点

至于我为什么会写这个，实在是闲的无聊

群在哪里啊

另外记得用double存个数，用long会30%，比如我

时间复杂度应该是m*n+（m+n）吧。 m+n是一位位把a或z放上去所消耗的 个人猜测o（k）级别的时间复杂度会导致超时？测试用例肯定是多组的 而且k的范围是小于10^9 至于您说的动态规划求字符串数量那部分我是直接循环计算的 计算次数最多也就m*n*（m+n） 前面部分m*n是计算每一位放置之后剩余能组成的字符串数量 用double的原因就是直接计算先累乘再除（侥幸的是double刚刚好能满足题目要求不溢出 您的计算方式更好一些）

请问已经发送过简历，还需要再官网注册简历吗

可以当方案数大于k 就令他等于k  因为最大就是k

思路远比代码重要啊

厉害，👍，这个解析

广告群而已，没必要加，就是各种要求你转发，然后截图。

#include<iostream> #include<vector> using namespace std; //string s; void f(int x,int y,int k,vector<vector<int>> a,string s); int main() {     int x=10;     int y=12;     vector<vector<int>> a(y+1,vector<int>(x+1,0));     for(int i=0;i<=y;i++)         a[i][0]=1;     for(int i=0;i<=x;i++)         a[0][i]=1;     for(int i=1;i<=y;i++)         for(int j=1;j<=x;j++)             a[i][j]=a[i-1][j]+a[i][j-1];     for(int i=0;i<=y;i++)         {         cout<<i<<"行: ";             for(int j=0;j<=x;j++)             cout<<a[i][j]<<" ";         cout<<endl;         }     string s="";    f(x,y,111,a,s); return 0; } void f(int x,int y,int k,vector<vector<int>> a,string s) {     if(k>a[y][x]) {cout<<"too big K"<<endl;return;}     if(x==0||y==0)         {for(int i=0;i<x;i++)             s.push_back('a');         for(int i=0;i<y;i++)             s.push_back('z');         cout<<s<<endl;         return;         }     int nu=0;     for(int i=0;i<=x;i++)         if(nu+a[y-1][i]>=k)             {for(int j=0;j<x-i;j++)                 s.push_back('a');             s.push_back('z');             f(i,y-1,k-nu,a,s);break;             }         else nu+=a[y-1][i]; } 跟楼主思路差不多，C++的，X Y分别代表a和z的个数，k是第几个。

群里还有阿里美团内推

感谢楼主！！！！！！！！！！！！！！！！！！！！！！受教了，，，，，，这才真的看会了！！！！！！！！！！！！！！！！！！！！！

有点厉害呀，动态规划之前刷少了，在看这个，觉得思路清晰