4373: 扑克游戏
Memory Limit：256 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：42
Solved：28
Description
有一种别样扑克游戏。有N张牌，每张牌都有一个花色和点数。游戏的规则：扑克接龙时，若前面有同样花色的牌，你可以将这两张牌连同之间的牌都取走，得到的分值为取走牌点数之和。这里说的是可以，不是必须。给定扑克接龙的顺序，求最多的得分。
Input
第一行一个整数N。
第二行N 个整数，依次表示1～N 张牌的花色a[i]。
第三行N 个整数，依次表示1～N 张牌的点数b[i]。
Output
一个整数，为游戏可以得到最大得分。
Sample Input Copy
7
1 2 1 2 3 2 3
1 4 3 4 3 4 5
Sample Output Copy
23HINT
第2张牌和第4张牌的花色都为2，所以取第2到4的所有牌，得到点数4+3+4=11；
第5张牌和第7张牌的花色都为3，所以取第5到7的所有牌，得到点数3+4+5=12；
总共得到的点数为23。
【数据范围】
30%的数据：1<=n<=15，0<=a[i]<=10000, 0<=b[i]<=10000
50%的数据：1<=n<=300，0<=a[i]<=10000, 0<=b[i]<=10000
100%的数据：1<=n<=3000，0<=a[i]<=10000, 0<=b[i]<=10000