扑克游戏
题目描述
有一种别样扑克游戏。有 \(N\) 张牌,每张牌都有一个花色和点数。游戏的规则:扑克接龙时,若前面有同样花色的牌,你可以将这两张牌连同之间的牌都取走,得到的分值为取走牌点数之和。这里说的是可以,不是必须。给定扑克接龙的顺序,求最多的得分。
输入格式
第一行一个整数 \(N\)。
第二行 \(N\) 个整数,依次表示 \(1~N\) 张牌的花色。
第三行 \(N\) 个整数,依次表示 \(1~N\) 张牌的点数。
输出格式
一个整数,为游戏可以得到最大得分。
输入样例
7
1 2 1 2 3 2 3
1 4 3 4 3 4 5
输出样例
23
说明/提示
数据范围:\(1\le n\le 300000\)
信息
- ID
- 1001
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 7
- 已通过
- 1
- 通过率
- 14%
- 上传者