找回密码
 立即注册
首页 业界区 安全 Heavy Stones 题解

Heavy Stones 题解

明思义 2026-1-28 10:35:00
深刻意识到自己完全不会做正经贪心题,哪怕是套路题。
QOJ2070 Heavy Stones
题意

给定 \(n\) 堆石子,每堆石子有 \(a_i\) 个石头。有一个区间 \([l,r]\) 初始 \(l=r=k\),你可以做 \(n-1\) 次操作,每次操作有两种选择:
<ul>若 \(l>1\),则可以让 \(l\to l-1\),花费 \(\sum_{i=l-1}^r a_i\) 的代价。
若 \(r

相关推荐

2026-2-5 06:05:14

举报

2026-2-9 00:19:49

举报

2026-2-9 21:22:39

举报

2026-2-11 06:09:40

举报

2026-2-11 15:06:05

举报

2026-2-13 13:33:30

举报

2026-2-21 01:48:25

举报

感谢发布原创作品,程序园因你更精彩
2026-2-25 16:20:39

举报

喜欢鼓捣这些软件,现在用得少,谢谢分享!
您需要登录后才可以回帖 登录 | 立即注册