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)

这里就得到上面所说的排序的式子了。

ps：菜鸡胡写一通，请多多指正。