摘要: ** 考虑加入一个数的影响,并且去量化它 设当前以x结尾的最长上升子序列的长度为f(x) 加入一个x后,会使f(y)=f(x)且y>x的f(y)++ 规则1:有f(x)=k的就选 否则都不会创造出=k的,否则接着就被对方拿去了 所以只能拿f<k-1的以及最大的f=k-1的(不会导致某个位变成k) 考 阅读全文
posted @ 2026-05-12 21:16 wrxi 阅读(6) 评论(0) 推荐(0)