[USACO16OPEN]248 G - 洛谷

"""P3146 [USACO16OPEN]248 G（python3實(shí)現(xiàn)） https://www.luogu.com.cn/problem/P3146"""f=[[0] * 310 for _ in range(310)]n=int( input() )a=[0]*310b=[] #b=list( map( int,input().split() ) )for i in range(n):x=input()b.append(int(x))for i in range(1,n+1):a[i]=b[i-1]f[i][i]=a[i]for len in range(2,n+1):i=1while (i+len-1)<=n:#for i in range(1,i+len):j=i+len-1for k in range(i,j):if f[i][k]==f[k+1][j]:f[i][j]=max(f[i][j],f[i][k]+1)i+=1maxn=-1for i in range(1,n+1):for j in range(1,n+1):maxn=max(maxn,f[i][j])print(maxn)

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的P3146 [USACO16OPEN]248 G（python3实现）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。