
greedy
文章平均质量分 72
sdogsq
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
BZOJ1345: [Baltic2007]序列问题Sequence
http://www.lydsy.com/JudgeOnline/problem.php?id=1345 Description 对于一个给定的序列a1, …, an,我们对它进行一个操作reduce(i),该操作将数列中的元素ai和ai+1用一个元素max(ai,ai+1)替代,这样得到一个比原来序列短的新序列。这一操作的代价是max(ai,ai+1)。进行n-1次该操作后,可以得到一个长度原创 2014-02-28 14:56:13 · 842 阅读 · 0 评论 -
APIO2007:风铃(Mobiles) 数据备份(Backup) 动物园(Zoo)
这套题比较水.. 风铃-> 乱搞即可 形状最多有三种。 数据备份-> DP 60% 网络流之后乱搞 100% 退流思想。。高端! 神堆。 动物园-> 一个人看到的只有5个,状压。问题的关键是开头和结尾怎么处理。 枚举开头前四个的选择方法。然后结尾就好搞了。 第一次WA3个点,,一直没找到问题啊我艹。 找一下午,f数组赋0 没 -INF !!!!!原创 2014-03-06 11:16:39 · 1788 阅读 · 0 评论 -
ZOJ - 3296 - Connecting the Segments Manacher 求极长回文子串
....吾乃,b 求极长回文串原创 2014-04-09 14:54:57 · 824 阅读 · 0 评论