题意： n个板，每个板有重量和强度w和s，还有PDV值（上面的总重量-该板的强度） 对于某种叠放方式，PDV的最大值为其代表值 求该值的最小值 考虑只有两个板的情况：a和b，很显然下面的比上面的容易损坏，所以下面的PDV大。假设a在上面，其PDV值 = pdvb = wa - sb。假设b在上面，其 ...
分类：
编程语言 时间：
2018-05-01 20:52:06
阅读次数：
250
某人要搬砖盖一栋楼，有m块砖，每块有两个值w和s，表示重量和强度。楼盖好后每块砖有一个危险值，表示为此砖之上的砖的重量和减此砖的强度,即Σ0(j-1)w - sj。整体危险值是每块砖危险值的最大值。这道题当时没想明白就搜了题解，原来是很弱智的一道贪心题。可以证明，两块砖如果交换后使整体危险值不增加，...
分类：
其他好文 时间：
2015-09-08 21:56:38
阅读次数：
120
Problem Description
Have you ever heard the story of Blue.Mary, the great civil engineer? Unlike Mr. Wolowitz, Dr. Blue.Mary has accomplished many great projects, one of which is the Guanghua Building.
The public opinion is that Guanghua Building is no...
分类：
编程语言 时间：
2015-03-05 22:24:55
阅读次数：
265
