2021年4月8日
洛谷 P4609 [FJOI2016]建筑师 题解
摘要： 一、题目： 洛谷原题 二、思路： 考虑将高度为$n$的建筑加入到高度为$1\sim n-1$的建筑群中。 为了易于描述，我们将高度为$i$的建筑编号为$i$。 容易发现，第$n$个建筑左边应该会有$A-1$个建筑可以看到，第$n$个建筑右边应该会有$B-1$个建筑可以看到。 看一下这张图： 我们发现 阅读全文
posted @ 2021-04-08 11:25 蓝田日暖玉生烟 阅读(55) 评论(0) 推荐(0) 编辑