摇摇乐的博客

题目链接题意：有 nnn 个数，每两个数之间有加号或者减号，要求在其中加入括号，使得最后的结果最大思路：主要是分析有两个性质，首先是在加号前面加括号没有意义，因为加号的括号脱去不改变符号，然后是最多加两重括号。三重括号可以转化为两重括号或者一重括号。有了这些性质，那么我们就可以令 dp[i][j]dp[i][j]dp[i][j] 表示到第 iii 个数左括号 −-− 右括号为 jjj 的最...

题目来源：https://www.luogu.org/problemnew/show/P2733题目描述：题目背景农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因，他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形)题目描述农民约翰需要统计那些可以放牧奶牛的正方形牧...