蓝桥杯 第五十四天 区间dp

目录
石子合并环形石子合并能量项链凸多边形的划分加分二叉树棋盘分割（留坑）

石子合并
n=int(input())
a=[0]+list(map(int,input().split()))
for i in range(1,n+1):
a[i]+=a[i-1]
dp=[[1<<31 for i in range(n+1)]for j in range(n+1)] for i in range(1,n+1): dp[i][i]=0 for k in range(1,n): for i in range(1,n+1): l=i r=i+k if r>=n+1:
break
for j in range(l,r):
dp[l][r]=min(dp[l][r],dp[l]

蓝桥杯 第五十四天 区间dp最先出现在Python成神之路。