关注
这个测试样例这么挫比的吗,帖一下我的第二题代码 import sys lines = sys.stdin.readline() l = list(map(int, lines.strip().split())) left_num = sum(l) dp = [[0, ] * len(l) for _ in range(len(l))] for i in range(len(l)): if len(l) % 2 == 0: dp[i][i] = -l[i] else: dp[i][i] = l[i] for s in range(1, len(l)): for i in range(len(l)-s): j = i+s dp[i][j] = max(dp[i][i] - dp[i+1][j], dp[j][j] - dp[i][j-1]) # print(dp) if len(l) % 2 == 1: print("Yes") if dp[0][len(l)-1] >= 0 else print("No") if len(l) % 2 == 0: print("Yes") if dp[0][len(l)-1] <= 0 else print("Yes")
查看原帖
点赞 评论
相关推荐
二本牛马:大佬又让我看见了希望
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
476251次浏览 4867人参与
# 职场情商大赛 #
2516次浏览 38人参与
# 晒一晒我的offer #
10055355次浏览 106520人参与
# 今年形式下双非本找得到工作吗 #
53406次浏览 497人参与
# 如何排解工作中的焦虑 #
75752次浏览 1070人参与
# 面试体验感最好的是哪家? #
99690次浏览 1031人参与
# 同bg的你秋招战况如何? #
95644次浏览 732人参与
# 怎么面对正在吵架的两个同事 #
8820次浏览 72人参与
# 第一份工作应该选择高薪还是大平台 #
93420次浏览 606人参与
# 你觉得比亚迪今年还有春招吗? #
157778次浏览 951人参与
# 找工作时遇到的神仙HR #
570899次浏览 3902人参与
# Offer比较,你最看重什么? #
110294次浏览 778人参与
# 面试被问第一学历差时该怎么回答 #
80667次浏览 520人参与
# 比亚迪秋招开啦,你打算投递吗? #
38188次浏览 338人参与
# 大家每天通勤多久? #
10012次浏览 98人参与
# 求职你最看重什么? #
18125次浏览 125人参与
# 实习,投递多份简历没人回复怎么办 #
2472789次浏览 34990人参与
# 你投了多少份简历了? #
69617次浏览 824人参与
# 国企/银行/研究所公司爆料 #
92915次浏览 424人参与
# 机械人怎么评价今年的华为 #
160248次浏览 1364人参与