摘要：
题意： 给定一串数字，求拿走中间的全部数字，使得代价最小。拿走一个其中数字的代价为这个数字和它左右的乘积。 解法： 考虑常规区间DP的写法，枚举区间长度，枚举起点，枚举分割点（这里的分割点是一段区间中最后拿走的数字是哪一个！可能是这个题的唯一需要考虑的点） 设dp[i][j]表示那走i到j的全部数字 阅读全文
摘要：
马上大三了，对于训练了一年多而又没有拿过牌子来说，可以说没有退路。但是暑期训练效果和训练状态不是很理想。成绩提升当然需要大量的训练，训练不够，付出不够，每次晚上睡觉前躺在床上 ，我一直思考我的选择是否正确，当然不是关于ACM的选择，而是为ACM之外的一些事情付出时间。而我想的更多的我们队要如何才能稳 阅读全文
摘要：
括号匹配，区间DP入门题 题意： 输入一个字符串，只包括 [ ] ( )这四种字符，求合法最长合法括号子序列的长度。注意( [ ) ] 是不合法的。 题解： 考虑区间dp常规做法，枚举区间长度，枚举区间起点，枚举区间分割点。 dp[i][j]字符串从i到j的最长合法子序列的长度。 if ( s[i] 阅读全文