题目描述：数组染色数组相邻的三个元素不能同时染色，也不能一个也不染色。求染色元素的最大和dp[i][0]  定义为位置i不染色，i - 1也不染色dp[i][1]= 定义为位置i不染色，i - 1染色dp[i][2] = 定义为位置i染色，i - 1不染色dp[i][3] = 定义为位置i染色，i - 1也染色def dp_color(nums):    n = len(nums)    dp = [[0, 0, 0, 0] for _ in range(n)]    dp[0][2] = nums[0]    dp[0][3] = nums[0]    dp[1][1] = nums[0]    dp[1][2] = nums[1]    dp[1][3] = nums[0] + nums[1]    for i in range(2, n):        dp[i][0] = dp[i - 1][1]        dp[i][1] = max(dp[i - 1][2], dp[i - 1][3])        dp[i][2] = nums[i] + max(dp[i - 1][0], dp[i - 1][1])        dp[i][3] = nums[i] + dp[i - 1][2]    return max(dp[n - 1])

1. 字符串异或运算只需要判断字符串中不连续的1的个数就行2. 删除游戏描述：假设输入一个数组nums，其中的元素大于0小于100000题目要求做的是：最大化结果分数score如果选中一个数i的话，就将其添加到结果分数中，即(score+ i * freq（i出现的频率）)，那么 i - 1和i + 1就不能被选择。解法:动态规划。维护两个dp数组left_dp，right_dpleft_dp[i][0]表示从1到 i 位置不选中 i 元素获得的最大分数left_dp[i][1]表示从1到 i 位置选中 i 元素获得的最大分数要注意的是元素频率为0可以直接继承前一个状态的最大值，即 left_...

新人报道！来牛客的第一天～