巨石贪心
「土」巨石滚滚
https://ac.nowcoder.com/acm/problem/53681
总结一下整个的思路
贪心的排序:
1.将表现为恢复的障碍物放前头,表现为扣血的障碍物放后头,是为了能有更好的状态面对障碍物。
2.前头的具体排序:由于每一个障碍物都表现为恢复,同样是为了能有更好的状态面对障碍物,所以a大的放后头。
3.后头的具体排序:
思路历程:
①:一直在扣血,那么将a大的放前面尽早解决,先啃硬骨头。(忽略了b带来的影响)
否定:啃完恢复的少了,那没那么硬的骨头你也啃不掉了。
7 1
5 3
如果有10滴血,打完后者能打前者,打完前者打不了后者了。
②:保留最好的状态去打下一个人,即把扣的血a-b
少的放前面。
否定:关键不仅在于有更好的状态,而且还要能打赢下一个a。(忽略了a带来的影响)
1 0
扣的血:-1.
7 5
扣的血:-2.如果有7滴血,打完前者打不了后者了,打完后者还能打前者。