摘要: T1 考场用时:$1$ h 期望得分:$70$ pts 实际得分:$20$ pts 有一个地方的 $m$ 写成了 $n$,直接 T 飞。 对于 $70$ 分的做法,考虑设 $dp_{i,j}$ 表示分了 $i$ 段,现在到 $j$ 的最小代价,枚举 $i$ 转移,复杂度 $O(n^2 m)$。 发现 阅读全文
posted @ 2022-11-14 22:32 wapmhac 阅读(24) 评论(0) 推荐(0) 编辑