2023年1月16日
P4198 楼房重建
摘要： 题目链接 P4198 楼房重建 分析 1.对于每栋楼，计算它顶点（x,y）与原点(0,0)连线的斜率（(double)y/x）那么能看到的楼则为斜率大的楼。 2.第一栋楼一定能被看见，那么问题就转化成了求从序列的第一项开始，后面每一项都选比前一项大的，能选则选，这样一个序列的长度 3.考虑用一个线段 阅读全文
posted @ 2023-01-16 22:32 Idtwtei 阅读(25) 评论(0) 推荐(0) 编辑