2022 年 6月 25 日随笔档案 - penggeng

摘要： dp 单调队列优化 T1 P6033 [NOIP2004 提高组] 合并果子加强版题目描述：给定

n

$n$ 个数,每次可以将两个数合并并获得为两数和的分数,求合并到只剩一个数时的最小总分数.

1 \leq n \leq 10^{7} 1 \leq a_{i} \leq 10^{5}

$1 \le n \le 10^7 \quad 1 \le a_i \le 10^5$ 思路：新知识1 阅读全文

posted @ 2022-06-25 17:06 penggeng 阅读(36) 评论(0) 推荐(0) 编辑

昵称： penggeng
园龄： 3年5个月
粉丝： 1
关注： 2

2025年3月

日

一

二

三

四

五

六

penggeng