简单的 dpdpdp 题,设 f[i][0/1/2]f[i][0/1/2]f[i][0/1/2] 为第 i 天学 a,b,ca,b,ca,b,c 某一门课的情况,那么分别进行状态转移即可, f[i][j]f[i][j]f[i][j] 即可从 min(f[i][k])(k!=j)min(f[i][k])(k!=j)min(f[i][k])(k!=j) 转移
f[i][0]=min(f[i−1][1],f[i−1][2])+v[i][0];f[i][0] = min(f[i - 1][1], f[i - 1][2]) + v[i][0];f[i][0]=min(f[i−1][1],f[i−1][2])+v[i][0];
f[i][1]=min(f[i−1][0],f[i−1][2])+v[i][1];f[i][1] = min(f[i - 1][0], f[i - 1][2]) + v[i][1];f[i][1]=min(f[i−1][0],f[i−1][2])+v[i][1];
f[i][2]=min(f[i−1][0],f[i−1][1])+v[i][2];f[i][2] = min(f[i - 1][0], f[i - 1][1]) + v[i][2];f[i][2]=min(f[i−1][0],f[i−1][1])+v[i][2];
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户