摘要：
前言 因为这个东西才开的这个专题, 但是我现在还是不会做这道题 思路 你发现 \(b_i \geq 2\) , 那么至多取 \(\log a_i\) 次就可以清空, 那么答案就有上界在 \(63\) 左右 因为操作顺序对最终结果无影响, 你考虑枚举以每个 \(b_i\) 作为区间最小值对于 \(a\ 阅读全文
posted @ 2024-12-27 16:08
Yorg
阅读(30)
评论(0)
推荐(0)
摘要：
前言 这已经不是普通的 \(\rm{dp}\) 了, 必须要出重拳! 思路 首先这种问题你至少要先模拟 你发现对于 \(i\) 位置, 序列 \([i, n]\) 的前缀最小值都会交换一遍, 把这些位置记为 \(p_0, p_1, p_2, \cdots p_{c_i}\) , 你发现交换之后位置会 阅读全文
posted @ 2024-12-27 07:50
Yorg
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号