从N块长度各不相同的积木中找出K块，使它们的长度和为S，一共有多少种不同的方案？

从头开始学DP，说多了都是泪。

————————————————————————————————————————————————————

【输入格式要求】

    输入包含一组测试数据。第一行为三个整数N、K和S，表示有N块积木，要求选出K块，使它们的
长度和为S。第二行为N个互不相同的正整数。

【输出格式要求】
   一个整数，表示不同方案总数。

【输入样例】
3 2 4
1 2 3

【输出样例】
 1 

————————————————————————————————————————————————————

只想出了三维的解决办法，不知道怎么压缩成二维

如果有简单一些的办法或者发现我的答案有错，请多多指教

————————————————————————————————————————————————————

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <queue>
#include <vector>
#include <set>
#include <stack>
#include <time.h>
using namespace std;
typedef long long LL;
const int INF = 0x3f3f3f3f;
const int N = 105;
const int M = 105;
int a[N];
int dp[N][N][N];//代表前i个积木选j个长度为k有多少种
int main()
{
    int n, K, s;
    scanf("%d %d %d", &n, &K, &s);
    for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
        dp[0][0][0] = 1;
        int ans = 0;
    for(int i = 1; i <= n; i++){
        dp[i][0][0] = 1;
        for(int j = 1; j <= i; j++){
                //ans+=a[i];
                //dp[i][i][ans] = 1;
            for(int k = 1; k <= s; k++){
                dp[i][j][k] += dp[i-1][j][k];//不选 //是使用赋值还是+=???不确定
                if(k >= a[i]) dp[i][j][k] += dp[i-1][j-1][k-a[i]];//如果选a[i]
            }
        }
    }
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= i; j++){
               // dp[i][j][0] = 1;
            for(int k = 1; k <= s; k++){
                printf("dp[%d][%d][%d] = %d\n", i, j, k, dp[i][j][k]);
            }
        }
    }
    cout<<dp[n][K][s]<<endl;

    return 0;
}