HDU4296-Buildings-贪心（说说所以然）
作者：互联网
先讲一下题目的意思：给我们n个砖块，每个砖块有重量w和承重s，需要把这些砖块累起来。每一层的PDV值是其上所有重量减去当前的承重s，需要求的是一种排序使得总的PDV值最小。
正确的排序：当第 i 块砖在第 j 块上面，应满足
p[i] - s[j] < p[j] - s[i]
当我们不知道第 i 块和第 j 块谁在上面时，我们直接进行比较。设这两块砖之上还有 W 的重量，那么当 i 在下面时，下面（即 i 这一层）的PDV值为
PDV(i) = W + p[j] - s[i]
当 j 在下面时，下面的PDV值为
W + p[i] - s[j]
PDV(j) = W + p[i] - s[j]
然后理解最为关键的一步，我们要让 j 在下面，就要满足
PDV(j) < PDV(i)
这里就得到上面所说的排序的式子了。
这样排序必定使得每一层（除最顶层）的PDV最小，这样也使得总的PDV值最小。
标签：下面,Buildings,HDU4296,PDV,值为,最小,砖块,排序,贪心 来源： https://blog.csdn.net/qq_44724908/article/details/112907969