关注
if __name__ == "__main__": # 读取第一行的n n = int(sys.stdin.readline().strip())
line = sys.stdin.readline().strip()
values = list(map(int, line.split()))
ans = [[0 for i in range(n)] for j in range(n)] for i in range(1,n+1): for j in range(n-i+1): if i==1: ans[j][j+i-1]=values[j] continue else: if values[j]==values[j+i-1]: if i>2: ans[j][j+i-1] = 2*values[j] + ans[j+1][j+i-2] else: ans[j][j + i - 1] = 2 * values[j] else: ans[j][j + i - 1] = min(2*values[j]+ans[j+1][j+i-1], 2*values[j+i-1]+ans[j][j+i-2]) print(ans[0][n-1])
查看原帖
点赞 2
相关推荐
查看12道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11295次浏览 142人参与
# 你的mentor是什么样的人? #
50891次浏览 716人参与
# 程序员找工作至少要刷多少题? #
19645次浏览 253人参与
# 我和mentor的爱恨情仇 #
106037次浏览 942人参与
# 论秋招对个人心气的改变 #
11849次浏览 167人参与
# 校招第一份工作你干了多久? #
136537次浏览 597人参与
# 机械人避雷的岗位/公司 #
43704次浏览 302人参与
# 设计人如何选offer #
189558次浏览 868人参与
# 为了减少AI幻觉,你注入过哪些设定? #
5159次浏览 157人参与
# 你的秋招进行到哪一步了 #
2530102次浏览 23253人参与
# 机械人还在等华为开奖吗? #
312012次浏览 1582人参与
# 牛客AI体验站 #
7108次浏览 194人参与
# 重来一次,我还会选择这个专业吗 #
411106次浏览 3898人参与
# 我现在比当时_,你想录用我吗 #
9014次浏览 115人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2122次浏览 48人参与
# 一张图晒一下你的AI员工 #
5369次浏览 120人参与
# AI Coding的使用心得 #
4866次浏览 103人参与
# 刚入职的你踩过哪些坑 #
7162次浏览 130人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7834次浏览 121人参与
# 应届生进小公司有什么影响吗 #
118373次浏览 1159人参与