2012年12月10日
HDOJ 4283 You Are the One（经典区间dp）
摘要： 题意： 给定一个序列，序列内的人有屌丝值Di，第i个人如果是第k个出场，那么他的屌丝值为Di * (k-1), 但是导演可以通过一个栈来调整序列里面人的出场顺序。 求一个出场序列使总屌丝值最小。 阅读全文
posted @ 2012-12-10 11:17 kedebug 阅读(418) 评论(0) 推荐(0) 编辑