给你n个数1 2 3，，n，代表n个楼，第i个楼的高度为i，每个楼会有一种颜色 现在问有多少的排列满足从左往右看能看到L种颜色,答案对1e9+9取模 如果两个相同颜色楼的高度分别为H1,H2 , H1在左边，且H1 H2之间的楼都比H1矮，那么站在左边来看就是一种颜色 你能看到一个楼的前提是这个楼之前的楼都比它矮
给你n个数1 2 3。。n，代表n个楼，第i个楼的高度为i，每个楼会有一种颜色 现在问有多少的排列满足从左往右（站在左边很远的地方看）看能看到L种颜色（即看到了L-1次颜色的变化）,答案对1e9+9取模 如果两个相同颜色楼的高度分别为H1,H2 (H1 < H2), H1在左边，且H1 H2之间的楼都比H1矮，那么站在左边来看就是一种颜色 你能看到一个楼的前提是这个楼之前的楼都比它矮
（图片来源网络，侵删）
标签： HBC21617开心的涂刷 快速幂 数学楼房题解
