Uva 11078 Open Credit System
摘要：
Root :: AOAPC I: Beginning Algorithm Contests -- Training Guide (Rujia Liu) :: Chapter 1. Algorithm Design :: Designing Efficient Algorithms :: Examples/*题意：n个整数a1~an-1 找到两个数ai aj 使ai-aj尽可能大(i<j) 直接的想法 找到每组（ai,aj）数对 max比较找到dmax 时间是n^2 超时(M=100000+10)思路：单位时间维护最大值，该题不用输入都结束再处理数据（时间从n降到l） 可以边输入边比较维护 阅读全文
posted @ 2013-03-20 16:11 ACM_Someone like you 阅读(241) 评论(0) 推荐(0) 编辑
