設置 | 登錄 | 註冊

目前共有4篇帖子。

園藝

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)

內容轉換:

回覆帖子
內容:
用戶名: 您目前是匿名發表。
驗證碼:
看不清?換一張