用d【i】【j】【k】来表示 在第i种连续的数字 到 第 j 种连续的数字之间 右边有多少个 和 第j组颜色相同的数字有k个的最大价值

书上的思路写的很好了。。 自己就不累赘了

 

 

HDU 4745 Two Rabbits(区间dp,最长环形回文串)

题意:给定一串环形数,两个兔子可以任选一个起点一个向左跳,一个向右跳,不可回头,两个兔子每次跳的位置数字要相同,并且 可以在同一个位置上,求最多可以...

阅读全文

HDU 4283 You Are the One (2012天津,区间dp)

题意:给定一个队列,有一个栈,你可以通过这个栈来获取一个新队列的顺序。比如队列最前面的元素可以先进栈,最后再入新的队,得到的序列的 sigma((i-1)*a[...

阅读全文

UVA 10688 – The Poor Giant (区间dp)

题意:重量越大的苹果越酸,越轻的越苦,中间的正好,一堆苹果中恰有一个苹果是甜的,找出这个苹果所需要的最小代价和。 思路:区间dp。 比较水,我们选了一...

阅读全文

欢迎留言

*