问题1606--新式小猫钓鱼

1606: 新式小猫钓鱼

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

现在有一种新式的“小猫钓鱼”扑克打法。假设有 N 张牌，每张牌都会有一个花色和点数。此扑克游戏
的规则是：在扑克接龙时，若前面存在同样花色的牌，你可以将这两张牌连同之间的牌都取走，
得到的分值为取走牌点数之和，新式的规则是也可以不取走。现在给定出牌的顺序，请计算最大得分。

输入

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


输出

一个整数，为最大得分。

样例输入

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

样例输出

23

来源/分类

 

[提交] [状态]