摘要: 好像又打了一种与众不同的做法? 如果想要在最后用一个炸弹炸死所有的怪物,那么还活着的怪物的血量一定会是先单调递增,后单调递减的。 把它拆开考虑,如果能够求出“让一个怪物左边的还活着的怪物的血量单调递增”的代价,记为 $pre$;和“让一个怪物右边的还活着的怪物的血量单调递减”的代价,记为 $suf$ 阅读全文
posted @ 2023-12-20 19:26 A_box_of_yogurt 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 先来考虑这样一件事:对于第一个项目,某个人完成了他目前应该完成的部分,那么下一个人只要一有空就会去接手这个项目。 这一点是因为题目限定了同一个人如果在一个时刻有多种选择的话,他会选择优先级最高的项目去做。 明白了这一点的话整道题大概的思路就出来了。下面记得区分一下项目与部分。 现在我们不仅仅局限于第 阅读全文
posted @ 2023-12-20 18:52 A_box_of_yogurt 阅读(2) 评论(0) 推荐(0) 编辑
Document