传统题 1000ms 128MiB

扑克游戏(poker)-T6

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

    有一种别样“小猫钓鱼”扑克游戏。有 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

寒假班_图灵班_4_线性dp复习

未认领
状态
已结束
题目
12
开始时间
2026-2-3 0:00
截止时间
2026-2-28 23:59
可延期
24 小时