摘要：
原题链接 题解 对某一片区域+1-1等操作，二维差分，注意每一维的含义和往下一维转移的细节就行了 code #include<bits/stdc++.h> using namespace std; int wave1[3005]={0},wave2[3005]={0}; int sum[3005]= 阅读全文
posted @ 2024-06-14 18:56
纯粹的
阅读(28)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.暴力枚举每一个区间，然后加和 \(\to \ O(n^2)\) 如何优化？考虑到区间异或和不一定每一位都对答案有贡献，所以我们只考虑对答案有贡献的区间 2.遍历每一位，找出能使他对答案有贡献的区间个数，再乘上区间长度 细节 由于有求模运算，所以减法可能会出现负数，通过加一个模数解 阅读全文
posted @ 2024-06-14 16:37
纯粹的
阅读(32)
评论(0)
推荐(0)
摘要：
原题链接 题解 n+1会发生什么？ 答案可不可以用结尾的状态来定义？ 可不可以用结尾的状态来转移？ code #include<bits/stdc++.h> using namespace std; #define ll long long const ll mod=998244353; ll dp 阅读全文
posted @ 2024-06-14 15:28
纯粹的
阅读(18)
评论(0)
推荐(0)
摘要：
原题链接 题解 最大深度·k-与节点1的距离·c 其中最大深度只要知道了节点1的最大深度，其子节点的最大深度可分类讨论得出 code #include<bits/stdc++.h> #define ll long long using namespace std; vector<ll> G[2000 阅读全文
posted @ 2024-06-14 14:17
纯粹的
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号