摘要： D1 设$dp(i)$表示考虑前i个数的最长子序列。枚举$j$，从$dp(j)+1$转移到$dp(i)$，转移条件就是题中给的那个不等式。 发现$i-j$不能超过$300$，暴力枚举即可。 时间复杂度$O(300n)$。 D2 当$dp(j)$能转移到$dp(i)$，当且仅当：$a_{j}\oplu 阅读全文