1 条题解

  • 0
    @ 2023-10-31 20:56:50

    动态转移方程

    f[i,j]=min(f[i-1,k]+dist[i-1,k][i,j])

    其中dist[i-1,k][i,j]表示第i-1级的k号星球与第i级的j号星球的距离

    这样开的数组为四维,有些勉强,仔细考虑一下可以压缩到三维:

    f[i,j]=min(f[i-1,k]+dist[k][i,j])
    

    因为只是第i-1级与i级所以前一维可以不要

    • 1

    信息

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