Loading

摘要: [JOISC2020] 最古の遺跡 3 好难的题。 首先考虑给出 \(h\) 怎么求 \(A\) ,设 \(h'_i\) 为 \(i\) 位置剩下的高度,没了就 \(=0\)。 方便起见,我们把原序列翻转一下,那么题目的操作就是,每种高度的最靠左的位置不变。 我们从左到右依次求解,先令 \(h'_i 阅读全文
posted @ 2024-03-05 11:08 Larunatrecy 阅读(43) 评论(0) 推荐(0)