1950
物理百年：1950~2050
物理百年：1950~2050 中国科学院理论物理研究所 2018-04-30 14:15 发表于北京 以下文章来源于中科院高能所 ，作者Michael S.Turner 中科院高能所. 中国科学院高能物理研究所官方微信 ■Michael S. Turner/著 ■谌俊谋/译 李学潜/校 ■来源：《现 ......
【做题记录】 P1950 长方形
P1950 长方形 看完题解有所启发的一个另解。 考虑对于每一行，底边在这一行上的方案数。然后考虑枚举高度 $h$。底边可以取的范围可以抽象成若干个连续段，底边只能在这几个连续段中取。那么考虑先递推求出一个点可以往上延申多少格，然后从 $n$ 到 $1$ 枚举高度 $h$，维护连续段以及加入延申格式 ......