摘要: 题目大意 题解 这道题的难度大概是这次提高组最难的一题了,考试时一直在想线段树合并,发现时间过不了以后就放弃打了暴力。 关于这道题,可以容易发现,对于乘法操作,直接最后乘上即可,对于加法操作,只需要将加的数乘上后面乘的数就行了。 所以可以得出一个做法: 首先可以考虑反着做一次拓扑排序,求出每次操作中 阅读全文
posted @ 2020-11-12 19:35 Mohogany 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 题目大意 题解 这题考场上一看就感觉很可做,非常快就想到了简单又自然的70分方法,但是将大量的时间都放在了想办法优化到满分上,导致T3都没时间想。 做法不难,容易发现,如果当前的$Max$吃掉$Min$以后不是最小的,那么一定可以吃,因为下一个吃完以后一定会比他小,也就是会先被吃掉,所以只需要把问题 阅读全文
posted @ 2020-11-12 19:26 Mohogany 阅读(216) 评论(0) 推荐(0) 编辑