摘要：
原题链接 题解 假设当前状态下，所有1 的异或值为 x ，0的异或值为 y，对区间 \([l,r]\) 进行翻转之后，对 \(x\) 的改变是 \(x=x\oplus pre[r]\oplus pre[l-1]\) y 同理 进入下一状态，该性质也成立 线段树做法 对于修改的区间，懒标记记录该区间修 阅读全文
posted @ 2024-07-22 20:42
纯粹的
阅读(15)
评论(0)
推荐(0)
摘要：
原题链接 题解 暴力dp： 遍历 \(i,j,k\) ，\(dp[i][j]=\max(dp[j][k])+v_i\) 其中 \(x_i-x_j\geq x_j-x_k\) 优化： 对于 \(j\) 来说 ，随着 \(i\) 越大， \(k\) 可以越小，因此省去了遍历一层 \(k\) ，而是维护每 阅读全文
posted @ 2024-07-22 18:43
纯粹的
阅读(28)
评论(0)
推荐(0)
摘要：
原题链接 题解 首先，考虑接下来往哪颗树飞是很困难的，因为当前的决策会影响之后的决策 但是如果考虑到达当前树从哪里飞过来就比较好了，因为无后效性 接着我们可以暴力做法，遍历每棵树从前 \(k\) 个树飞过来的值，然后取最小的那个，但是这样显然会超时，所以我们优化一下 有哪些值得被优化的地方？--有很 阅读全文
posted @ 2024-07-22 18:13
纯粹的
阅读(23)
评论(0)
推荐(0)
摘要：
原题链接 题解 先求出以所有最长回文子串，然后记录以每个点作为回文串的右端点时的最小左端点和作为回文串的左端点时的最大右端点 code #include<bits/stdc++.h> #define ll long long using namespace std; int r[200005],l[ 阅读全文
posted @ 2024-07-22 13:41
纯粹的
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号