PandaLYL的博客

整篇文章讲的是针对严格上升的最长上升子序列，即不存在大于等于，但具体要求还是要看每一个题目的要求，需要随机应变。注意，这里不会因为数组顺序而改变结果，因为我们改变的是第一个大于当前这个数的位置。中的最后一位，那么答案就是当前数组的长度，如果不是最后一位，那么后面还有数字，可以替换掉。中第一个大于当前这个数的位置，原理就是让越后面的数字越小，使得能接的数越多。的时候，dp 的做法就很危险。的最后一个数字，那么直接接上，否则就替换在。数组当前的最后一位，如果没有能替换掉。的最长上升子序列的最小的结尾数字。

如果最大值大于其他电池寿命的总和，那答案就是剩下电池寿命的总和。因为其他电池都耗不过电池寿命最大的那个。我们先找到电池寿命最大的一个，然后计算其他电池寿命的总和。否则答案就是电池寿命总和除以。