多端可能开始
固定长度间隔
高度依次递增
枚举长度间隔
默认所有位置开始,长度为1
在开始位置后的长度判断,从该点逆推,记录到该点的可用长度
在记录长度时候同时和已知的最大长度比较
import os
import sys
# 请在此输入您的代码
n=int(input())
trees=[0]+list(map(int,input().split()))
max_r=1
for d in range(1,n+1):
p=[1]*(n+1)
for i in range(d+1,n+1):
if trees[i]>trees[i-d]:
p[i]=p[i-d]+1
if p[i]>max_r:
max_r=p[i]
print(max_r)