Aggie

Description Aggie is faced with a sequence of tasks, each of which with a difficulty value di and an expected profit pi. For each task, Aggie must decide whether or not to complete it. As Aggie doesn’

题意：给你一列数，让你求上升序列，使权值最大 思路：LIS思路，（总有人骗我说是类似于RMQ问题，这有像的地方么，其他人还是强，现场过掉，第一次近距离看到fls，好强）但窝感觉这题题的数据是不是有点，为什么不会爆LL（好奇脸），其他的都是同LIS，只能说是真的用了LIS的思想，对于困难的权值，转变与有权值个困难，但并没有增加序列长度，而是在二分到位置后，向后维护权值个长度，这个思路（虽然说还是LI