摘要: 题目:http://codeforces.com/contest/629/problem/D 题意:有n个蛋糕要叠起来,能叠起来的条件是蛋糕的下标比前面的大并且体积也比前面的大,问能叠成的最大体积 思路:DP[i]表示拿到第i个蛋糕时最多能叠成的体积,转移就是这样DP[i]=max(DP[1...i 阅读全文
posted @ 2016-11-23 14:57 as3asddd 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目:http://codeforces.com/contest/629/problem/C 题目大意:有一个括号串s长度为m,你可以在这个串的头部和尾部增加括号使得串长度变成n并且满足,对所有的前缀 '('的数不比')'少,并且最后构造成的串必须'('的数量和')'的数量相等 思路:DP 把‘(’ 阅读全文
posted @ 2016-11-23 12:30 as3asddd 阅读(219) 评论(0) 推荐(0) 编辑