有N（≤1300）栋摩天楼，从左往右排成一行。第i栋的高度是i个单位，并且每栋摩天楼都有颜色（有些摩天楼的颜色相同），将这些摩天楼排列，有多少种排列的方法，使得从左往右看去，看到不多不少刚好L栋摩天楼，答案mod 1000000009。 这里定义一下“看到”，首先若某栋摩天楼左边有比它高的，那就看不到。如果从左往右依次连续看到的两栋（或以上）摩天楼颜色相同，会误认为是一栋。 由于这个关系到次序

分块思想，机智的建图。 1.n = min(sqrt(N), 100) ……设一个玄学限制，跑得会快很多。 2.SPFA 不要加 LLL 也不要加 SLF 优化！千万不要加！不然九十八！ 我写了发 SPFA ，时间略卡。可能 Dijkstra 在这道题会更优秀一些吧……   1 #include <stdio.h> 2 #include <deque> 3 #include <ma