P1880 [NOI1995] 石子合并（python3实现）_python代码实现石子合并最大得分和最小得分运行结果

[NOI1995] 石子合并 - 洛谷

"""
P1880 [NOI1995] 石子合并（python3实现）
https://www.luogu.com.cn/problem/P1880
"""
 
import math
 
f=[[2147483647] * 310 for _ in range(310)]
 
f1=[[-1] * 310 for _ in range(310)]
 
a=[0]*310
s=[0]*310
 
n=int(input())
 
#a.append(0)
 
b=list( map(int,input().split() ) ) 
 
for i in range(n):
        a[i+1]=b[i]
 
#print(a)
 
#for x in  input().split():#列表b里面的数据类型是字符串
#    a.append(x)
 
for i in range(1,n+1):
 
            a[i+n]=a[i]
 
#print(a)
 
for i in range(1,2*n+1):
 
            s[i]=s[i-1]+a[i]
 
for i in range(1,2*n+1):
 
            f[i][i]=0
            f1[i][i]=0
 
for lenx in range(2,n+1):
            i=1
            while i+lenx-1<=2*n:
                        j=lenx+i-1
 
                        for k in range(i,j):
                                    f[i][j]=min(f[i][k]+f[k+1][j],f[i][j])
                                    f1[i][j]=max(f1[i][k]+f1[k+1][j],f1[i][j])
                                    
                        f[i][j]+=s[j]-s[i-1]
 
                       
                        f1[i][j]+=s[j]-s[i-1]
 
                        i+=1
 
 
 
ans1=2147483647
ans2=-1
 
for i in range(n):
            ans1=min(ans1,f[i][i+n-1])
            ans2=max(ans2,f1[i][i+n-1])
 
 
print(ans1)
print(ans2)
 
 

参考：

python初始化list列表（1维、2维）
https://www.cnblogs.com/zqifa/p/python-list.html

python中列表list的初始化及增删改查(好)
https://blog.csdn.net/ai_XX/article/details/103300511

python list中append()方法和extend()方法区别 
https://www.cnblogs.com/wujingqiao/p/9651992.html

Python 获取最大值函数
https://www.runoob.com/python3/python3-largest-number.html

[python] List添加元素的4种方法
https://blog.csdn.net/weixin_43026262/article/details/105553180

Python 数据的输入 
https://www.cnblogs.com/-citywall123/p/11545328.html

python实现将读入的多维list转为一维list的方法
https://www.jb51.net/article/142770.htm

python创建二维列表的两种方法
https://blog.csdn.net/liangjiubujiu/article/details/82153095

python二维列表(list)初始化
https://www.cnblogs.com/Renyi-Fan/p/13217355.html