2026-07-27：连接二进制片段得到的最大值。用go语言，给定两个长度为 n 的整数数组 nums1 和 nums0，其中 nums1[i] 代表第 i 个片段中 '1

package main

import (
    "cmp"
    "fmt"
    "slices"
)

const mod = 1_000_000_007
const mx = 10001

var pow2 = [mx]int{1}

func init() {
    // 预处理 2 的幂
    for i := 1; i < mx; i++ {
        pow2[i] = pow2[i-1] * 2 % mod
    }
}

func maxValue(nums1, nums0 []int) (ans int) {
    idx := make([]int, len(nums1))
    for i := range idx {
        idx[i] = i
    }
    slices.SortFunc(idx, func(i, j int) int {
        if nums0[i] == 0 {
            return -1
        }
        if nums0[j] == 0 {
            return 1
        }
        return cmp.Or(nums1[j]-nums1[i], nums0[i]-nums0[j])
    })

    for _, i := range idx {
        ans = ((ans+1)*pow2[nums1[i]] - 1) % mod * pow2[nums0[i]] % mod
    }
    return
}

func main() {
    nums1 := []int{1, 2}
    nums0 := []int{1, 0}
    result := maxValue(nums1, nums0)
    fmt.Println(result)
}

# -*-coding:utf-8-*-

MOD = 1_000_000_007
MX = 10001

# 预处理 2 的幂
pow2 = [1] * MX
for i in range(1, MX):
    pow2[i] = pow2[i-1] * 2 % MOD


def maxValue(nums1, nums0):
    n = len(nums1)
    idx = list(range(n))
    
    # 自定义排序函数
    def sort_key(i):
        if nums0[i] == 0:
            return (0, 0, 0)  # 负数标记，排最前面
        if nums0[j] == 0:  # 这个在排序比较中无法直接使用，需要改为cmp方式
            return (2, 0, 0)  # 正数标记，排最后面
    
    # 使用functools.cmp_to_key来实现自定义比较
    from functools import cmp_to_key
    
    def cmp_func(i, j):
        if nums0[i] == 0:
            return -1
        if nums0[j] == 0:
            return 1
        # cmp.Or(nums1[j]-nums1[i], nums0[i]-nums0[j])
        diff1 = nums1[j] - nums1[i]
        if diff1 != 0:
            return diff1
        return nums0[i] - nums0[j]
    
    idx.sort(key=cmp_to_key(cmp_func))
    
    ans = 0
    for i in idx:
        ans = ((ans + 1) * pow2[nums1[i]] - 1) % MOD * pow2[nums0[i]] % MOD
    
    return ans


def main():
    nums1 = [1, 2]
    nums0 = [1, 0]
    result = maxValue(nums1, nums0)
    print(result)


if __name__ == "__main__":
    main()

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>

const int MOD = 1'000'000'007;
const int MX = 10001;

// 预处理 2 的幂
std::vector<int> pow2(MX);

void init() {
    pow2[0] = 1;
    for (int i = 1; i < MX; i++) {
        pow2[i] = (pow2[i-1] * 2LL) % MOD;
    }
}

int maxValue(const std::vector<int>& nums1, const std::vector<int>& nums0) {
    int n = nums1.size();
    std::vector<int> idx(n);
    for (int i = 0; i < n; i++) {
        idx[i] = i;
    }

    // 自定义排序
    std::sort(idx.begin(), idx.end(), [&](int i, int j) {
        if (nums0[i] == 0) {
            return true;  // i 排在前面
        }
        if (nums0[j] == 0) {
            return false; // j 排在前面
        }
        // cmp.Or(nums1[j]-nums1[i], nums0[i]-nums0[j])
        int diff1 = nums1[j] - nums1[i];
        if (diff1 != 0) {
            return diff1 < 0;  // nums1[i] > nums1[j] 时 i 排在前面
        }
        return nums0[i] - nums0[j] < 0;
    });

    long long ans = 0;
    for (int i : idx) {
        ans = (((ans + 1) * pow2[nums1[i]] - 1) % MOD) * pow2[nums0[i]] % MOD;
        ans = (ans + MOD) % MOD;  // 确保结果为正
    }

    return static_cast<int>(ans);
}

int main() {
    // 初始化pow2数组
    init();

    std::vector<int> nums1 = {1, 2};
    std::vector<int> nums0 = {1, 0};
    int result = maxValue(nums1, nums0);
    std::cout << result << std::endl;

    return 0;
}