摘要: 题目链接:https://ac.nowcoder.com/acm/problem/16645 思路: 因为是在每行的首尾取数,所以每行都互不相关,因此分别对每行进行处理就行了。 每次取首尾一个数,就可以转化为在区间(l,r)中取max( dp[l][r-1]+a[r],dp[l+1][r]+a[l] 阅读全文
posted @ 2020-07-16 13:08 blowhail 阅读(228) 评论(0) 推荐(0) 编辑
Live2D