摘要: 题面 先讲坑点: 多测。 HDU不能cerr。 这个题明显的可以定义 \(f_i\) 为我打印到 \(i\) 点时的最小花费,那么显然我们有 \(f_i=\operatorname{min}\{f_j+(\sum_{k=j}^i a_k) ^2\}, 1\leq j< i\)。但是这样做的时间复杂度 阅读全文
posted @ 2021-08-18 19:34 1358id 阅读(92) 评论(0) 推荐(0) 编辑