flame是一个喜欢灯串的男孩子，这天他给你拿来一个灯串，希望你跟他一起做游戏。 flame会给定你 $n$ 个灯，从$1$ 到 $n$ 编号, $i$ 号灯有两个整数参数 $a_i,b_i$ 。 每一时刻，灯有三种状态：开，关，坏。 初始时所有灯都是关上的，在一次操作中你可以选中一盏关闭的灯并把它打开（你不能打开坏掉的灯）。当你打开灯 $i$ 时， 你可以获得 $b_i$ 分。 当你进行完操作的一瞬，若场上开着的灯数为 $x$ （开过但已经坏掉的灯不算） 所有的灯（不论是否打开） $i$ 满足 $a_i\le x$ 都会同时坏掉，无论它们是开是关。但是当一盏开着的灯坏掉后，你获得的分数仍然保留。 你可以进行任意次操作，请告诉flame通过操作你能获得的最大分数。

对于这个问题，我们可以使用动态规划来解决。

我们定义一个状态 $dp[i]$ 表示前 $i$ 盏灯中，能够获得的最大分数。

对于第 $i$ 盏灯，我们有两种选择：
1. 打开它，获得 $b_i$ 分，然后使得前 $a_i$ 盏灯坏掉。
2. 不打开它，保持之前的状态。

因此，我们可以得到状态转移方程：

$dp[i] = \max(dp[i-1], dp[a_i] + b_i)$

其中 $dp[a_i]$ 表示打开第 $a_i$ 盏灯后能够获得的最大分数。

最终的答案就是 $dp[n]$。

算法的具体实现如下：

def maxScore(n, a, b):
    dp = [0] * (n + 1)
    for i in range(1, n + 1):
        dp[i] = max(dp[i-1], dp[max(0, a[i-1])] + b[i-1])
    return dp[n]

其中，$n$ 表示灯的数量，$a$ 是一个长度为 $n$ 的整数数组，表示每盏灯的参数 $a_i$，$b$ 是一个长度为 $n$ 的整数数组，表示每盏灯的参数 $b_i$。

你可以将这个函数 maxScore(n, a, b) 作为解决这个问题的一部分，并将结果返回给 flame。

相关问题

F8灯串能做24V的吗

F8灯串通常使用DC12V电源，但是也有一些型号支持24V电源。如果你需要使用24V电源，可以选择支持24V的F8灯串产品，这些产品的LED灯珠数量和功率较大，需要更高的电压才能正常工作。需要注意的是，使用24V电源时，需要确认所选灯串是否支持24V电压，否则可能会损坏灯串。同时，使用24V电源也需要注意安全问题，避免触电等危险情况。