难道这不是后缀和吗?

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

修改:前缀和,不是后缀和……
by 0_and_1 @ 2023-10-12 20:46:21


@[0_and_1](/user/996070) 你猜这道题为什么是黄题
by zhouzihang1 @ 2023-10-12 20:47:48


hack:`9 2 1`
by 幻想繁星 @ 2023-10-12 20:50:10


@[zhouzihang1](/user/827018) 是不是贪心?
by 0_and_1 @ 2023-10-12 20:50:16


@[0_and_1](/user/996070) 是贪心
by 幻想繁星 @ 2023-10-12 20:50:45


@[0_and_1](/user/996070) 是贪心,但你贪的不对
by zhouzihang1 @ 2023-10-12 20:51:01


@[幻想繁星](/user/649095) 不也是15吗?难道不是15?
by 0_and_1 @ 2023-10-12 20:51:46


这题很简单,每次取最小的两个合并就行,建议用优先队列
by leiwenjin1234 @ 2023-10-12 20:52:27


有一种东西叫[priority_queue](https://oiwiki.org/lang/csl/container-adapter/?query=%E4%BC%98%E5%85%88%E9%98%9F%E5%88%97)
by zhouzihang1 @ 2023-10-12 20:52:58


@[0_and_1](/user/996070) 等下,我再hack一下
by 幻想繁星 @ 2023-10-12 20:53:02


| 下一页