摘要：
DP基础（线性DP）总结 前言：虽然确实有点基础......但凡事得脚踏实地地做，基础不牢，地动山摇，，，嗯！ LIS(最长上升子序列) dp方程：dp[i]=max{dp[j]+1,a[j]=h[k 1]（~~k =2~~），证明：若存在h[k 1] h[k]，则h[k 1]可以从h[k]中转移， 阅读全文
摘要：
离散化 问题模型 离散化是指对于数据范围较大（1e9）,但数的个数较少（1e5）的一些数进行操作（并查集等）时，需要通过比较这些数的相对大小，将其离散化，得到"1e5"以内的“离散化数值”，然后就可以将其储存在数组中，进行并查集等操作了。 实现原理 当离散化的数据 无重复 时，可以通过记录数组下标， 阅读全文