首页 > TAG信息列表 > CF1437C
CF1437C （dp，排序去除后效性）
CF1437C （dp，排序去除后效性） 题意 \(n\) 个菜，每个菜有一个出锅时间 \(t_i\) ，每一个整数时刻 \(T\) 可以取出一道菜。定义 \(|T-t_i|\) 为每道菜的不美味值，求最小的不美味值的和。 \(n \le 200\) 思路 考虑dp。定义 \(dp[i][j]\) 表示取出了 \(i\) 道菜且最后一道菜取出时间为 \(j\)CF1437C （dp，排序去除后效性）
CF1437C （dp，排序去除后效性） 题意 \(n\) 个菜，每个菜有一个出锅时间 \(t_i\) ，每一个整数时刻 \(T\) 可以取出一道菜。定义 \(|T-t_i|\) 为每道菜的不美味值，求最小的不美味值的和。 \(n \le 200\) 思路 考虑dp。定义 \(dp[i][j]\) 表示取出了 \(i\) 道菜且最后一道菜取出时间为 \(j\)