HUSTOJ

如果系统点击登陆没有弹出登陆对话框，请运行一下：http://47.115.42.193/logout.php 登出，就可以了。

Problem1366--2018NHOI小甲第六题扑克游戏（4）

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

有一种别样“小猫钓鱼” 扑克游戏。有 N 张牌，每张牌都有一个花色和点数。游戏的规则：扑克接龙时，若前面有同样花色的牌，你可以将这两张牌连同之间的牌都取走，得到的分值为取走牌点数之和。这里说的是可以，不是必须。给定扑克接龙的顺序，求最多的得分。

第一行一个整数 N。
第二行 N 个整数，依次表示 1～N 张牌的花色。
第三行 N 个整数，依次表示 1～N 张牌的点数

一个整数，为游戏可以得到最大得分。

7
1 2 1 2 3 2 3
1 4 3 4 3 4 5

数据范围：1<=n<=3000

动态规划

Submit

_{Please give us a Star @HUSTOJ Github!}

欢迎关注微信公众号onlinejudge