mt3038专题

MT3038 植发

思路: 有两个点可以取头发,每个头发寿命不同。 先看点(0,0),按寿命由小到大排序(先考虑寿命短的可以移植到哪里)。 (0,0)点头发放置的位置应该让(0,m)点的头发可以尽可能多的放置(例如(0,0)点有一根头发既可以放置在(1,5)点,又可以放置在(5,1)点,则会放置在(1,5)点) 代码: #include <bits/stdc++.h>using namespace