普通DP
摇摇乐
摇摇乐
展开
-
atcoder arc066C (思维+dp)
题目链接 题意: 有 nnn 个数,每两个数之间有加号或者减号,要求在其中加入括号,使得最后的结果最大 思路: 主要是分析有两个性质,首先是在加号前面加括号没有意义,因为加号的括号脱去不改变符号,然后是最多加两重括号。三重括号可以转化为两重括号或者一重括号。有了这些性质,那么我们就可以令 dp[i][j]dp[i][j]dp[i][j] 表示到第 iii 个数左括号 −-− 右括号为 jjj 的最...原创 2019-11-18 19:08:01 · 328 阅读 · 0 评论 -
洛谷 P2733 家的范围 Home on the Range ( 递推) 题解
题目来源: https://www.luogu.org/problemnew/show/P2733 题目描述: 题目背景 农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因,他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形) 题目描述 农民约翰需要统计那些可以放牧奶牛的正方形牧...原创 2018-09-13 21:30:14 · 507 阅读 · 0 评论