摘要: 不老的传说问题 题目链接: http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1309 题意: 中文题,和杭电2476挺像的 题解: 比较简单,关于k的限制只要在DP的时候加上特判就好了,设dp[i][j]为 阅读全文
posted @ 2016-08-11 15:36 kiuhghcsc 阅读(139) 评论(0) 推荐(0) 编辑
摘要: String painter 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4283 题意: 有n个人参加选秀,每个人有一个Di值,Di值*(出场时间-1)决定他们的悲惨度,这i个人按顺序出场,但是在出场前可以通过一个栈略微调整出场顺序,输出调整后的 阅读全文
posted @ 2016-08-11 09:31 kiuhghcsc 阅读(178) 评论(0) 推荐(0) 编辑