mình cũng AC bằng QHD + bignum. Không biết thuật toán của bạn thế nào ?

https://app.box.com/s/759twq6amqnfka6s0ht2a60wvpxyigdn

    cin >>n >>k;
    for (j=2;j<=k;j++) {f[1][j].n=1; f[1][j].v[1]=2;};
    for (j=2;j<=k;j++) {f[2][j].n=1; f[2][j].v[1]=4;};
    for (i=3;i<=n;i++) f[i][2]=tong(f[i-1][2],f[i-2][2]);
    for(i=3;i<=n;i++)
        for(j=3;j<=k;j++) f[i][j]=tong(f[i-1][j-1],f[i-1][j]);
    for(i=f[n][k].n;i>0;i--) cout <<f[n][k].v[i];

Ak bài bạn bị TLE ấy. Bạn phải làm QHD O(N) + bignum thì mới được.

Bạn có thể gợi ý thêm về QHĐ O(n) được không?

Cam on ban @khoaplt. Minh da AC voi QHD O(n)

Cho minh vai like ban oi :3 *unikey bi hu nen ko go dau dc :( *