摘要：
作者：珩月链接：https://ac.nowcoder.com/discuss/367149来源：牛客网 将木板按照Xi从小到大排序，将这时的Yi数列记为Zi数列，则问题变成将Zi划分为尽可能少的若干组上升子序列。 根据Dilworth定理，最小组数等于Zi的最长下降子序列长度。 要求最长下降子序列 阅读全文
摘要：
普通DP（复杂度O^2） 1 #include <iostream> 2 using namespace std; 3 4 const int N = 1010; 5 int a[N], dp[N], n; 6 7 int main() { 8 cin>>n; 9 for(int i = 1; i 阅读全文