霁月难逢 彩云易散

按高度按从高到低枚举，尽量把高度相同的行和列匹配， 假设现在枚举高度为h某一行(没有被匹配)，则在列中找到一个高度相同且没有被匹配的高度相同的列，而且由该行列所确定的方格没有被占用（这一步应该可以省略，因为按照这种方式，如果这个格子被占用了，那一定是以前匹配过了），如果找到则在此处放高度为h的方块,否则就找到高度大于等于h的最小的列,并且该行列所确定的方格没有被占用，在此处放高度为h的方格。#

按照截止时间排序，然后依次完成订单，如果发现无法完成订单，则从之前的订单和当前的订单中选出耗时最大的订单，放弃这个订单，这样所选订单就可以在规定时间内完成了，可以用数学归纳法证明该选择是最优的。#include #include #include #include #include #include #include #include #include #incl

按时间倒着贪心#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i

题目地址：题目大意：在一条单行路(只允许向着同一方向走)上有n辆车，第i辆车以不超过L[i]的速度从位置X[i]走到位置Y[i](X[i] 分析：方便起见我们假设数据已经按照X[i]从小到大的顺序排好序(编号从0到n-1，如无特殊说明我们直接以i表示第i辆车)，且车辆行驶方向为从左向右。仔细思考，可以发现下面两条性质：性质一，左边的车对右边的车没有影响，也即