摘要:题意: 有一个$h \times w$的矩形,其中有$n$个水平的障碍。从上往下扔一个小球,遇到障碍后会分裂成两个,分别从障碍的两边继续往下落。 如果从太高的地方落下来,障碍会消失。 问从每一列的上方扔一个小球,最终落到下面有多少个球。 分析: 每一个障碍对应一个矩形,也就是它的有效范围,在这个范围 阅读全文
posted @ 2017-03-15 12:31 AOQNRMGYXLMV 阅读 (372) 评论 (0) 编辑