• 2024-10-20abc044C Tak and Cards
    有N张卡片,第i张卡片上的数字为x[i],可以从中选择1张或多张卡片,要求平均数为A,求方案数。1<=N<=50;1<=A<=50;1<=x[i]<=50分析:由于N最大为50,dfs搜索会超时,考虑dp。记dp[i][j][k]表示前i张卡片中选择了j张,并且和为k,根据每张卡片选与不选进行递推。#include<bits/stdc++.h>using