2023年3月1日
LOJ 3276 JOISC 2020 Day2 遗迹 题解 (计数DP)
摘要： LOJ链接 UOJ链接 观察一下n次地震的过程，发现最后会有n个石柱高度为0，$1,2\cdots n$高度的石柱各有一个。假设现在已经确定了一种初始高度状态，我们来看看最后哪些石柱高度会大于0： 首先，初始高度为n的两个石柱中，较右的会留下来，最后高度为n的石柱就是它 接下来，最后高度为n-1的石 阅读全文
posted @ 2023-03-01 21:17 LegendStane 阅读(45) 评论(0) 推荐(0) 编辑