1 条题解

  • 0
    @ 2025-12-26 9:32:12

    题解

    简单的 dpdp 题,设 f[i][0/1/2]f[i][0/1/2] 为第 i 天学 a,b,ca,b,c 某一门课的情况,那么分别进行状态转移即可, f[i][j]f[i][j] 即可从 min(f[i][k])(k!=j)min(f[i][k])(k!=j) 转移

    f[i][0]=min(f[i1][1],f[i1][2])+v[i][0];f[i][0] = min(f[i - 1][1], f[i - 1][2]) + v[i][0];

    f[i][1]=min(f[i1][0],f[i1][2])+v[i][1];f[i][1] = min(f[i - 1][0], f[i - 1][2]) + v[i][1];

    f[i][2]=min(f[i1][0],f[i1][1])+v[i][2];f[i][2] = min(f[i - 1][0], f[i - 1][1]) + v[i][2];

    • 1

    信息

    ID
    54
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    (无)
    递交数
    59
    已通过
    19
    上传者