个人心得：又是途径问题，我怕是又炸了。看了题解他的意思就是找出最短的添加顺序的断点，则只要 根据断点添加就好了，注意递归的奥妙之处吧，暂时还真得是拿他没办法。 题目描述： 定义合法的括号序列如下： 1 空序列是一个合法的序列 2 如果S是合法的序列，则(S)和[S]也是合法的序列 3 如果A和B是合 ...
分类：
其他好文 时间：
2017-08-16 17:25:08
阅读次数：
157
个人心得：今天就做了这些区间DP，这一题开始想用最长子序列那些套路的，后面发现不满足无后效性的问题，即（，）的配对 对结果有一定的影响，后面想着就用上一题的思想就慢慢的从小一步一步递增，后面想着越来越大时很多重复，应该要进行分割， 后面想想又不对，就去看题解了，没想到就是分割，还是动手能力太差，还有 ...
分类：
其他好文 时间：
2017-08-16 11:32:46
阅读次数：
163
题目链接 Vanya and Brackets 题目大意是给出一个只由1-9的数、乘号和加号组成的表达式，若要在这个表达式中加上一对括号，求加上括号的表达式的最大值。 我们发现，左括号的位置肯定是最左端或者某个乘号右边，右括号的位置肯定是最右段或者某个乘号左边。 而乘号最多只有15个，那么暴力枚举就 ...
分类：
其他好文 时间：
2017-08-14 23:43:23
阅读次数：
140
对于前端开发的园友来说有可能IDE工具有很多，层次不穷，还有每个人的喜好及习惯也不一样，因为我是一名后端开发的.Net程序员，但是大家都知道，现在都提倡什么全栈工程师，所以也得会点前端开发，所以我对于前端来说可能是个菜鸟，大神绕过，勿喷！我刚接触程序，开发网站时主要用Dreamweaver，后来也用 ...
分类：
其他好文 时间：
2017-08-13 12:22:46
阅读次数：
258
Let us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, then (S) and [ ...
分类：
其他好文 时间：
2017-07-31 21:15:20
阅读次数：
182
Description Let us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, th ...
分类：
其他好文 时间：
2017-07-25 21:16:38
阅读次数：
118
Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32174 Accepted: 9291 Special Judge Description Let us define a regular br ...
分类：
其他好文 时间：
2017-07-22 12:01:39
阅读次数：
268
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. The brackets must close in the ...
分类：
其他好文 时间：
2017-07-18 14:17:07
阅读次数：
108
Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8085 Accepted: 4299 Description We give the following inductive definition of a “r ...
分类：
其他好文 时间：
2017-07-17 22:01:12
阅读次数：
201
Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid. The brackets must close in the correct ...
分类：
其他好文 时间：
2017-07-16 12:34:08
阅读次数：
135
