上一页 1 2

2019年2月16日

bzoj 1191 特别行动队

摘要： 一道不错的斜率优化入门题，传送门：bzoj 1911 题目描述稍微有点不太清楚，先解释一下 将n个士兵分成几个连续的组，每一组的战斗力为f(y),其中：f(x)=ax2+bx+c（a，b，c题中已给）,y为这一组中士兵战斗力之和，求这几个组的战斗力之和的最大值。 考虑dp，设dp[x]表示将前x个士 阅读全文

posted @ 2019-02-16 16:33 Grharris 阅读(120) 评论(0) 推荐(0) 编辑

2019年2月8日

对不起

摘要： 如果您看到此页面，代表作者并没有完成此链接所指向的博文。请神犇们原谅本蒟蒻，本人承诺将尽快更新。 阅读全文

posted @ 2019-02-08 16:10 Grharris 阅读(78) 评论(0) 推荐(0) 编辑

2019年2月3日

题解poj2096

摘要： 首先，题目传送门。 然后，简单翻译一下： 有n个bug，s个程序，每天能发现一个bug，求在每个程序中发现至少一个bug并将每一个bug都至少发现一次的期望天数。典型的期望dp。 如果忘了什么是期望之类的，出门左转数学选修2-3。 方案一：列分布列 很不幸，我们发现在比较差的情况下，也就是总在发现同 阅读全文

posted @ 2019-02-03 10:59 Grharris 阅读(110) 评论(0) 推荐(0) 编辑

2018年11月25日

TELE poj1155 题解

摘要： 很明显，这道题是以1为根的树，存在最优子问题，因此考虑树形DP。 先看一下样例 树本来有向，请见谅 常识：利润=收入-成本，也就是：叶节点点权-边权 那么更加明显用dp[i][j]来记录在以i为根节点，使j个用户可以收视的最大利润。空间：3200*3200*4/1024/1024=39.0625MB 阅读全文

posted @ 2018-11-25 21:03 Grharris 阅读(155) 评论(1) 推荐(0) 编辑

上一页 1 2

导航