这题是抄LK的。博客就放在这了:
https://blog.csdn.net/m0_37109329/article/details/80381556
大家可以去看看;
题意:
给你N,K,a[1~N].让你要选1~n张牌,且它的平均值是要==k。
dp[i][j][k],i代表到第几个数,j代表次数,k代表数值,代表到第i个数时数值k的出现j次的方式有多少种;
LK代码:、
#include <iostream>
#include <string.h>
#include <algorithm>
#define STD std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
long long dp[55][55][2550];
long long x[50];
int main()
{
STD;
int n,v;
cin>>n>>v;
memset(dp,0,sizeof(dp));
dp[0][0][0]=1;
for (int i=0;i<n;i++)
{
cin>>x[i];
for (int j=0;j<=n;j++