a_streaker的博客

题目 //P1048 [NOIP2005 普及组 ] 提示 这是一道DP题 01背包问题 知识补充—— https://blog.youkuaiyun.com/wgh_yesterday/article/details/6706761?ops_request_misc=&request_id=&biz_id=102&utm_term=01%25E8%2583%258C%25E5%258C%2585&utm_medium=distribute.pc_search_result.none-

题目 典型的DP AC代码 #include <cstdio> #include <iostream> using namespace std; int dp[45][45][45][45],n,m,a,b,c,d,cnt,arr[355]; //dp数组如上，arr数组记录每个点的分数,a,b,c,d分别记录4种卡牌的个数 int main() { cin>>n>>m; for(int i=1;i<=n;i++)scanf("%d",&a