题解 | #合唱队#
合唱队
https://www.nowcoder.com/practice/6d9d69e3898f45169a441632b325c7b4
#可能会存在超时现象
def inc_max(N,hli):
dp=[1]*N
for i in range(1,N):
for j in range(i):
if hli[i]>hli[j]:
dp[i]=max(dp[i],dp[j]+1)
return dp
while True:
try:
N=int(input())
hli=list(map(int,input().split(' ')))
left_inc_max=inc_max(N,hli)
right_inc_max=inc_max(N,hli[::-1])[::-1]
lr_inc_max=[]
for i in range(N):
lr_inc_max.append(left_inc_max[i]+right_inc_max[i]-1)
print(N-max(lr_inc_max))
except:
break
海康威视公司福利 1306人发布
