解题思路
给定一个固定的交替串 s=1010...（长度为 n），每次操作任选一个相邻位置 i，若 s[i] != s[i+1] 就能删除这两位并得到积分 a[i]。题目特别强调数组 a 在整个过程中不变，每次选择第 i 位都获得同一个 a[i]，可以重复选择同一个下标（只要当时还满足 i < len(s)）。
关键性质
- 始终可选：交替串删除任意相邻一对后仍是交替串，因此每一步对所有
1..len(s)-1 的 i 都满足 s[i] != s[i+1]。
- 步数固定：每次删去 2 个字符，直到长度 ≤ 1，因此操作次数固定为
m = ⌊n/2⌋。
题目内容
TK 得到了一个神奇的字符串 s (下标从 1 开始)，该字符串长度为 n，仅由 {′0’,′1’} 构成，并且对于任意的下标 i ,若 i mod 2=1 ，则 si=′1’，否则 si=′0’ 。
此外，给定一个长度为 n−1 的整数数组 {a1,a2,…,an−1}。你可以重复进行如下操作，直到无法继续；
- 选择一个下标 i(1≦i<len(s))，且满足 si=si+1 ; 获得积分 ai ;删除 si 与 si+1，其余字符按原顺序拼接成新串。
