网络赛,hdu
文章平均质量分 76
Glory_g
明日之我胸中有沟壑,立马振山河
展开
-
HDU 5900 QSC and Master Sheng Yang 网络赛
题解: 我们可以先通过dp判断哪些可以进行合并然后再通过一维dp 得到最大值#include #include #include #include #define ll long long using namespace std; const int maxn = 505; ll d[maxn] = {0}; bool dp[maxn][maxn] = {0}; ll a[maxn] =原创 2017-09-05 21:00:33 · 158 阅读 · 0 评论 -
2017沈阳网络赛 HDU 6199 gems gems gems
题意 : 两个人轮流拿物品,每一个物品都有一个价值,第 i 次拿 k 个那么 第 i + 1 次 可以拿 k + 1 或者 k 个。每个人都采取最有策略问你最后两个人的差。 题解 : 首先我们发现每一次只能拿k 或者 k + 1 个,这样的话我们就可以发现这样的一个性质 若一第 i 个开始拿,这一次拿的个数不能超过 sqet (2 * i) + 1个。这样的话我们就可以定义dp 状态了 dp (原创 2017-09-11 20:33:42 · 472 阅读 · 2 评论