dp-区间dp
小囧子
成功注定是与饥寒相伴,与寂寞同行。
展开
-
poj 1141 Brackets Sequence (经典dp)
题目描述:定义合法的括号序列如下:1 空序列是一个合法的序列2 如果S是合法的序列,则(S)和[S]也是合法的序列3 如果A和B是合法的序列,则AB也是合法的序列例如:下面的都是合法的括号序列(), [], (()), ([]), ()[], ()[()]下面的都是非法的括号序列(, [, ), )(, ([)], ([(] 给定一个转载 2017-04-08 20:29:28 · 335 阅读 · 0 评论 -
hdu 4745 Two Rabbits
题意:两只兔子在玩跳石头游戏;题解:就是求这条串 和最长的两条回文子串(子串可以不连续,但是不可以相交), 网上还有一种解法就是将两个这样的串连起来,然后在长度最多为n的子区间求最长回文子串, 结果就是所有长度为 区间长度为n 的dp[k][k+n-1]值, 或者为dp[k][k+n-2]+1 (可以理解为最开始站在k+n-1这块石头上, 实际上可以由第一种方法推出来);代码:#in原创 2017-07-22 09:41:52 · 312 阅读 · 0 评论 -
hdu 4283 You Are the One
题意:有n个人排成一排要上台表演,每个人有一个屌丝值pi。第i个上台表演的人,他的不满意度为(i-1)*pi。现在有一个类似于栈的黑屋子,你可以让某些人进入这个黑屋子。这些人要按照排的顺序来,那么对于排在最前面的人,就有两个选择:(1)让他直接上台表演;(2)让他暂时进黑屋子。现在请你选择一个合理的调度顺序,使得最后的总不满意度最小?训练的时候想的是贪心,将后来想了想这样并转载 2017-07-22 10:16:37 · 232 阅读 · 0 评论 -
hdu 2476 String painter
题意:用刷子把a串刷成b串;题解:说实话我想不出来,看了别人的博客, 是先做用空串刷成b, 然后拿a和b做对比;大概是这么做,具体看代码注释;(感受到了分部做的强大);代码:#include #include #include #include #include #include #include #include #include using namespace s原创 2017-07-22 15:22:56 · 354 阅读 · 0 评论