摘要: 2025CSP-S模拟赛14 T1 魔力屏障 基础思路 首先我们注意到一个东西,就是任何时刻都选择恰好能击破当前屏障的一定是最优的。因为如果当前花费更多代价,后面这部分会减半,还不如在后面在放上多出的这部分。 然后有一个事情,我们从样例中就能看出,从前往后逐个击破不一定是最优的。 依次,我们考虑区间 阅读全文
posted @ 2025-07-09 21:32 Zctf1088 阅读(43) 评论(0) 推荐(1)