1 条题解

  • 0
    @ 2026-1-2 17:48:36

    ai=bi+bi+12a_i=\dfrac{b_i+b_{i+1}}2,即 2ai=bi+bi+12a_i=b_i+b_{i+1}。我们有 ai=bi\sum a_i=\sum b_i,然后可以对所有奇数 ii2ai2a_i 的和得到 (ai)an(\sum a_i)-a_n,然后就能得到 ana_n,其他 aia_i 也就呼之欲出了。时间复杂度 O(n)O(n)

    • 1

    信息

    ID
    1552
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    6
    已通过
    3
    上传者