POJ2796
摘要：
题目意思就是给你一个序列，让你求其中一个子序列使得这个子序列和乘以这个子序列中最小值后最大。最初以为要用什么RMQ，还单独去查了下这方面的资料，后来看到了牛人写的这个算法才知道是这么的简单！ 算法：用数组v记录元素值，第i个元素为v[i]。对每个元素求出一个子序列使得这个序列最长，且这个元素是这个序列的最小值。这一步的算法有点技巧，就是对每个元素先求这个序列的开始位置用s[i]记录第i个元素的开始... 阅读全文
posted @ 2010-05-19 17:04 youngxiao 阅读(644) 评论(0) 推荐(0)
浙公网安备 33010602011771号