摘要： 这道题隔了一个才做，动归有些生疏了，但从新捡起来发现比以前理解的更透彻了。f[i]表示托i个乌龟时的最轻重量，不断的去更新重量使其最小。这里要先做好预处理， 也就是为最长子序列拍好序。但是按照什么顺序排序呢？这里要用到一点贪心，我们想如果现在有两个乌龟，一个力气大一个力气小，重力我们不用管，那么应该把力气大的乌龟放在下面，还是力气小的呢，你可能会想，这和重力有关啊，仔细分析，如果力量大的在下面，力量小的在上面，那么力量大的还能承受的重力就是s[da]-w[xiao]-w[da]，力量小的能够承受的重力为s[xiao]，前者可能大于，等于，或小于后者；如果力量小的在下面，力量大的在上面，那么力量 阅读全文