2022年6月25日
单调队列优化
摘要： dp 单调队列优化 T1 P6033 [NOIP2004 提高组] 合并果子 加强版 题目描述： 给定 $n$ 个数,每次可以将两个数合并并获得为两数和的分数,求合并到只剩一个数时的最小总分数. $1 \le n \le 10^7 \quad 1 \le a_i \le 10^5$ 思路： 新知识1 阅读全文
posted @ 2022-06-25 17:06 penggeng 阅读(33) 评论(0) 推荐(0) 编辑