【bzoj1367】[Baltic2004]sequence

2014年12月17日2,4783

Description

Input

Output

一个整数R

Sample Input

7
9
4
8
20
14
15
18

Sample Output

13

HINT

所求的Z序列为6,7,8,13,14,15,18.
R=13

题解

 hyh论文例题
http://wenku.baidu.com/link?url=t55yGX-UkUdEXBhpvBwuzjKP16F7lFl0RKSVVBBW5zXWRB7rRXvLLj1jM-pzhbH834hQl0KKT4va247VmSepsGDSrYF1E3le_WpnKc2xfCi

 

 

  • cyx2015年1月6日 上午12:52 回复

    程序好像有bug
    数据为5 5 4 3 2 1 输出20 正解应为12 (1 2 3 4 5)
    不解

    #1  
    • hzwer2015年1月6日 上午8:33 回复
      admin

      代码贴错了。此题应该维护大根堆TAT

      #11
  • conan_c2015年5月26日 下午4:06 回复

    题目到底是不下降序列呢。。还是递增序列呢。。

    #2