被欧老师DDDDDDDDDDDDDDDDDDD飞飞飞飞飞飞飞飞飞飞飞了了了了了了了了了了了了 心态爆炸打打水。。。。 贪心啊，玄学啊 就是每次把最挫的挑出来D飞。。。 ...
分类：
其他好文 时间：
2018-04-18 21:21:48
阅读次数：
166
http://www.lydsy.com/JudgeOnline/problem.php?id=3174 按a+b从小到大排序，a+b小的在上面，先考虑让它逃出去 正确性不会证 感性理解一下，最后一个可以达到的最高高度为a+b，显然它越大越能逃出去 f[i][j] 表示前i个逃出去j个后，剩余的最大 ...
分类：
其他好文 时间：
2018-01-10 11:38:23
阅读次数：
128
【传送门：BZOJ3174】 简要题意： 给出n个人，给出每个人的身高a[i]，手长b[i]，他们被困在了高为h的井里，他们可以搭人梯，人梯的长度为（假设当前人梯的人的编号为1到k的话） a[1]+a[2]+a[3]+...+a[k]+h[k]，如果人梯长度大于h，则第k个人能逃走，逃走了之后就不会 ...
分类：
其他好文 时间：
2017-12-07 15:03:23
阅读次数：
184
题意：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
