2014年11月27日
Codeforces 488D Strip （set+DP）
摘要： D. Striptime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlexandra has a paper strip withnnumbers ... 阅读全文
posted @ 2014-11-27 18:37 hl_mark 阅读(386) 评论(0) 推荐(0) 编辑
FZU 2079 最大获利（线段树+DP）
摘要： DescriptionSean准备投资一些项目。有n个投资项目，投资第i个项目需要花费Ci元。Sean发现如果投资了某些编号连续的项目就能赚得一定的钱。现在给出m组连续的项目和每组能赚得的钱，请问采取最优的投资策略的最大获利是多少？样例最佳策略是全部项目都投资，然后第1，2组都满足了，获利为2+2-... 阅读全文
posted @ 2014-11-27 10:44 hl_mark 阅读(169) 评论(0) 推荐(0) 编辑