摘要：
前言 题目链接：洛谷。 题意简述 [ZJOI2010] 基站选址。 有 \(N\) 个村庄坐落在一条直线上，第 \(i\) 个村庄距离第 \(1\) 个村庄的距离为 \(D_i\)。需要在这些村庄中建立不超过 \(K\) 个通讯基站，在第 \(i\) 个村庄建立基站的费用为 \(C_i\)。如果在距 阅读全文
摘要：
题目简述 你在玩一个游戏，需要刺杀 \(n\) 个敌人。可以肉搏或者用子弹击杀敌人。肉搏第 \(i\) 个敌人会使你的体力值减少 \(x_i\)，你要保证你的体力值始终非负。击杀第 \(i\) 个敌人后，会获得 \(y_i\) 颗子弹，有可能 \(y_i\) 为 \(0\)，这时候你啥都拿不到。你初 阅读全文