关注
这个测试样例这么挫比的吗,帖一下我的第二题代码 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")
查看原帖
点赞 评论
相关推荐
03-02 08:18
集美大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招/暑实第一面是哪家? #
7189次浏览 105人参与
# 面试官最爱问的 AI 问题是...... #
5021次浏览 186人参与
# 如何一边实习一边找下家? #
4945次浏览 55人参与
# 面试官问过你最刁钻的问题是什么? #
75264次浏览 466人参与
# 你收到了哪些公司的笔试? #
7549次浏览 37人参与
# 机械制造面试点评 #
90417次浏览 482人参与
# 跟HR说什么能被秒回? #
2755次浏览 51人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
582次浏览 20人参与
# 你的嫡系AI是哪个? #
1312次浏览 40人参与
# 你现在的工作,是“成长”还是“消耗”? #
5098次浏览 81人参与
# 现在入门AI应该走哪些方向? #
1286次浏览 33人参与
# 你认为小厂实习有用吗? #
128316次浏览 707人参与
# 找不到好工作选择GAP真的丢人吗 #
102546次浏览 1020人参与
# 如何排解工作中的焦虑 #
282698次浏览 2552人参与
# 上班到公司第一件事做什么? #
150249次浏览 1055人参与
# 淘天集团工作体验 #
12724次浏览 59人参与
# 机械人选offer,最看重什么? #
165884次浏览 810人参与
# 金三银四,你的春招进行到哪个阶段了? #
19745次浏览 266人参与
# 追觅科技求职进展汇总 #
35864次浏览 190人参与
# 滴滴笔试 #
39018次浏览 215人参与
