目前共有4篇帖子。 字體大小:較小 - 100% (默認)▼  內容轉換:不轉換▼
 
點擊 回復
18 3
园艺
見習魔法師 二級
1樓 發表于:2026-3-24 21:59
見習魔法師 二級
2樓 發表于:2026-3-24 22:02
需要满足

多端可能开始

固定长度间隔

高度依次递增

 
見習魔法師 二級
3樓 發表于:2026-3-24 22:13
解决方案

枚举长度间隔

默认所有位置开始,长度为1

在开始位置后的长度判断,从该点逆推,记录到该点的可用长度

在记录长度时候同时和已知的最大长度比较

 
見習魔法師 二級
4樓 發表于:2026-3-24 22:29

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)

 

回復帖子

內容:
用戶名: 您目前是匿名發表
驗證碼:
(快捷鍵:Ctrl+Enter)
 

本帖信息

點擊數:18 回複數:3
評論數: ?
作者:
最後回復:
最後回復時間:2026-3-24 22:29
 
©2010-2026 Purasbar Ver2.0
除非另有聲明,本站採用創用CC姓名標示-相同方式分享 3.0 Unported許可協議進行許可。