hdu1050是一道基础的贪心问题,实质就是区间覆盖,之前竟然没有想到这个,看来OI确实学的不够系统。所求时间T就等于某房间被路过的值,而该房间被路过的次数是所有房间中最多的。由于每个区间包括两个房间,要做一下小小的处理,从2K房间开始搬,其实占用了2K-1房间。同样,搬到2K-1房间,还占用了2K房间。另外,保证初始房间<目标房间,否则交换。