m0_46312382的博客

HDU - 6968 共有n个科目，m套复习题。一套复习题对应一个科目，用时K天，可以获得J分。一个科目分数达不到60，即为挂科。问在X天，挂科数不超过Y科的情况下，最多能获得多少分？ 01背包，求出在X天，每科可以获得最多分。 再求在挂科不超过Y，X天的情况下的最高分。 #include<bits/stdc++.h> using namespace std; struct node { int w[16000],v[16000]; int num; } q[55]; int d

题意：在0-10的坐标轴上，每一秒都会有馅饼掉落到不同位置，初始化站在5点处，在一秒钟他可以接到4，5，6三处其中一处的馅饼，每秒移动不超过1米范围。问最多可以接到多少馅饼。 数塔dp。c[x][y]为在y秒时有多少个馅饼掉落到x处，dp[x][y]为在y秒x处最多可以接到多少馅饼。 在x=0处，只能接到x=0或者是x=1处的馅饼。 #include<bits/stdc++.h> using namespace std; const int maxn=100001; int dp[12][max