题意：N个小矮人被困在了一个高度为h的坑里，每个人都有一定的身高a_i和臂长b_i，小矮人可以站在别人的肩膀上，若a1+a2+...+ak+bk>=h，那么最上面的那个小矮人就可以逃跑，求怎样安排逃跑的顺序，使得尽量多的小矮人逃跑 题解： 贪心+dp 首先按身高加臂长sort（这种有两个代价的题是不 ...
分类：
其他好文 时间：
2017-09-25 22:10:00
阅读次数：
121
3174: [Tjoi2013]拯救小矮人Time Limit:1 SecMemory Limit:128 MBSubmit:445Solved:217[Submit][Status][Discuss]Description一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。...
分类：
其他好文 时间：
2015-07-13 17:57:42
阅读次数：
102
呃、
就是先贪心排序一下，然后做动规。
题解：
首先我们考虑两个人之间的先后离开顺序：
肯定我们希望逃生能力（权值a+权值b）强的人后跑，因为这样更可能多跑
（这里不妨考虑：我们希望整个塔的逃生能力更强，而塔的逃生能力就是所有人的身高+max{手长}）。
然后这样我们可以按照逃跑顺序排个序，方便接下来的动规。
（不要太较真~~我也不是特别“有理有据”，只是感性地YY了...
分类：
其他好文 时间：
2015-01-19 21:03:09
阅读次数：
146
Description一群小矮人掉进了一个很深的陷阱里，由于太矮爬不上来，于是他们决定搭一个人梯。即：一个小矮人站在另一小矮人的 肩膀上，知道最顶端的小矮人伸直胳膊可以碰到陷阱口。对于每一个小矮人，我们知道他从脚到肩膀的高度Ai，并且他的胳膊长度为Bi。陷阱深度为H。如果我 们利用矮人1，矮人2，矮...
分类：
其他好文 时间：
2014-12-11 23:43:15
阅读次数：
179
