stumbleculator的博客

http://blog.sina.com.cn/s/blog_5b158974010110wz.html

储备知识：Dilworth定理 偏序集的两个定理： 定理1) 令（X,≤）是一个有限偏序集，并令r是其最大链的大小。则X可以被划分成r个但不能再少的反链。 其对偶定理称为Dilworth定理： 定理2) 令（X,≤）是一个有限偏序集，并令m是反链的最大的大小。则X可以被划分成m个但不能再少的链。 即：链的最少划分数 = 反链的最长长度 例如： 1 7 8 2 3 4 反链：最长不上升子序列（如：（7，2））长度 = 2； 即：按升序划分，最少的链划分数为2，为（1，2，3，4）和（7，8）。 以上转自：h

照着网上的分析敲的代码，注释红字处为自己犯得小错误，以后尽量少犯。 分析：可以将这题转换为可行性问题——对于时间t内，是否能到达所有的楼层。 贪心法则： 基于一个楼层i，找到能控制它的最远停靠点j，然后再找j能控制的上边界 如果有乘客需要在第i层停靠，找到能走到i层的最高停靠点（因为可以从j下到i） 有临界方程 10cnt + (j-1) * 4 + (j-i)20 =t（cnt为之前已经停得次数） 解得基于i层，最高楼梯停靠j=(t-10cnt+20i+4)/24。 然后，停在j层，这时乘客可以向上走，只