飛魚&鳥

分类

题解(2)

/ 注册

全部文章（共2篇）

动态规划

dp[i]表示以i结尾最长合法字符串。如果s[i]=='('时该字符串一定不合法；当s[i]==')'时，假设存在解，那么该右括号与其对应的左括号之间的字符串一定是合法的。因此对于i-1的位置，以i-1结尾的合法字符串的开头下标为i - dp[i - 1]，当其前一个位置s[i - 1 - dp[i...

c++ 动态规划

2020-09-03

31 1228

枚举三个数

首先问题可以简化为，选择两个高度和，并且有，对于每个元素，如果那么该高度最终会被减去，如果该高度会被减去，同理如果该高度会被减去。我们将数组从小到大排序，并画出删除区域，我们可以将消去的面积分为三部分计算，一部分是以为高，一部分是以为高，第三部分是以为高。并且我们可以推算得到，三个高度至少有两个高...

c++

2020-03-29

13 1757