摘要: 2024.03.21专题 T1 Bombs 答案显然具有单调性,多删一定比少删更优,这是明显的 一个数 \(a_i=x\) 不被删掉的充要条件为: \[\sum\limits_{j=1}^{i-1}[a_j < x] \leq k \]其中 \(k\) 为 \(i\) 之前的炸弹数量 由单调性,考虑 阅读全文
posted @ 2024-03-20 22:28 xiaruize 阅读(49) 评论(1) 推荐(0)