题目分析:
这仍然是一道显然的 DP D P 题。
首先由于取出一段区间的要求是这段区间的两个端点是一样的,所以我们可以考虑用类似于链式前向星的方法储存相同端点的到达。
由数据范围,考虑定一个一维的状态,一维的状态始终是十分好定的:
DP[I] D P [ I ] 表示前 I I 张扑克处理后能够得到的最大得分
接下来考虑一下转移:
对于第 张照片,有可以取出计分与不去出计分两种情况。
若第 I I 张照片不取出计分,则
题目分析:
这仍然是一道显然的 DP D P 题。
首先由于取出一段区间的要求是这段区间的两个端点是一样的,所以我们可以考虑用类似于链式前向星的方法储存相同端点的到达。
由数据范围,考虑定一个一维的状态,一维的状态始终是十分好定的:
DP[I] D P [ I ] 表示前 I I 张扑克处理后能够得到的最大得分
接下来考虑一下转移:
对于第 张照片,有可以取出计分与不去出计分两种情况。
若第 I I 张照片不取出计分,则