摘要:
AcWing282.石子合并 题解 #include <iostream> using namespace std; const int N = 310; int n, f[N][N], nums[N], s[N]; int main() { cin >> n; for(int i = 1; i < 阅读全文
摘要:
AcWing896.最长上升子序列 II 题解 二分解法 q[i]保存长度为i的最小末尾,这样即可严格单调递增,从而对于每个新的数只要找出小于它的最大值就可算出长度 #include <cstdio> #include <iostream> using namespace std; const in 阅读全文