2018-2019, ICPC, Asia Yokohama Regional Contest 2018 C、Emergency Evacuation(逆向思维)
CEmergencyEvacuation题意:输入r,s(500),p(2×r×s)r,s(500),p(2\timesr\timess)r,s(500),p(2×r×s)表示由rrr行座位,每行有两边,每边sss列。有ppp个乘客,接下来给出它们的位置,问乘客下车最少需要多少时间。题解:从乘客下车来考虑,不太好做。不妨从反方向思考,乘客上车,乘客上车最少时间肯定是距离座位远的乘客先上车最优了。代