摘要：
问题模型： 给定一个长度为$N$的序列，试求它单调递增的子序列的长度最大是多少？例如：原序列A{4, 8, 9, 5, 6, 7}，最长子序列{4,5,6,7}长度为 4 方法一：排序 + LCS 把原序列A排序并去重后得到单调递增序列B，然后求解它们的 最长公共子序列（LCS） \[ dp[i][ 阅读全文
摘要：
__int128 是比 long long 还要大的数据类型（\(max = 2^{128}-1\)） 其输入和输出不能用常规方法，用 read() 和 write() 函数代替 #include<bits/stdc++.h> using namespace std; __int128 read(i 阅读全文