B. Frog Traveler 解法1 单调性优化BFS #include <bits/stdc++.h> using namespace std; using ll = long long; const int N = 3e5 + 5; int a[N], b[N], qq[N], d[N], pre[N], pre_b[N]; int main() { int n; cin >> n; for(int i = 1; i <= n; i ++) cin >> a[i]; for(int i = 1; i <= n; i...

E. Pchelyonok and Segments 题意 给定长度为nnn的数组，要求将数组分成KKK段，每段连续，并且对于段iii和i+1i+1i+1，段iii的长度要比段i+1i+1i+1长111, 并且段iii的段内元素和要比i+1i+1i+1段的小.求最大的KKK 首先将数组反向，问题就变成了求长度递增的KKK段，区间和递减。 得到状态表示dp[i][j]dp[i][j]dp[i][j]为前i个元素中，最后一段长度为jjj的最大末尾段和。 有状态转移方程： dp[i][j]=dp[i−1][j]dp[i][j] = dp[i-1][j]dp[i][j]=dp[i−1][j] 若i−j...

F1. Korney Korneevich and XOR (easy version) 题意 给定长度为n的序列a[n]，对于a[n]中的任意上升子序列(不连续)，其XOR值都加入答案的集合中，求这个答案集合。 首先，任意两个a,b≤512a, b \le 512a,b≤512 ，a⨁b≤512a \bigoplus b \le 512 a⨁b≤512，这样最后答案的集合大小不会超过512，这提示我们可能是一个f(1e5,512)f(1e5, 512)f(1e5,512) 的DP. 设状态方程为 f(i,j) f(i, j)f(i,j)表示前iii个元素中，异或值为jjj的序列的末位元素最小...

写题的时候最开始想的是bitset写一个背包，但是这道题里bitset开不下然后想到了CF上写过的这道题CF1498B题意是说给定一个容量为w的背包，每个物件的体积都是2的幂次方，求最少能用多少个背包把所有物件装下迭代N次，每次迭代25位，选出一个可选的最大的物块。这样每个背包里容量都是尽可能大的。那么对于每日一题这道题，可以考虑每次背包装满时，背包容量是否达到2^30，如果达到了回溯一下输出序列即可 #include <bits/stdc++.h> #define ios ios::sync_with_stdio(false), cin.tie(0); #define et co...