摘要： 
2023年10月19日 Acwing1978 奶牛过马路 题目理解 这个题目和友好城市太像了，那个是排序一下求最长上升子序列，这个排序一下要达到： \(P_i\)前面的每一个数都要小于它 \(P_i\)后面的每一个数都要大于它 所以我们要在\(O(n)\)的复杂度内处理完需要，搞个前缀最大值和前缀最 阅读全文
2023年10月19日 Acwing1978 奶牛过马路 题目理解 这个题目和友好城市太像了，那个是排序一下求最长上升子序列，这个排序一下要达到： \(P_i\)前面的每一个数都要小于它 \(P_i\)后面的每一个数都要大于它 所以我们要在\(O(n)\)的复杂度内处理完需要，搞个前缀最大值和前缀最 阅读全文
摘要： 
2023年10月18日 Acwing3652 最大连续子序列 题目理解 代码实现 const int N = 1e5 + 10; int w[N], f[N]; void solve() { int n; while(cin >> n) { int g, t = 0, l = 0, r = 0; m 阅读全文
2023年10月18日 Acwing3652 最大连续子序列 题目理解 代码实现 const int N = 1e5 + 10; int w[N], f[N]; void solve() { int n; while(cin >> n) { int g, t = 0, l = 0, r = 0; m 阅读全文