摘要: 原题链接 题解 遍历所有的子集肯定不行,所以我么考虑某些数作为 \(mex\) 的值时的贡献,也就是求 \(i\) 作为 \(mex\) 的值时,有多少子集的 \(mex\) 是 \(i\) 实施 对于 \(i \leq n\) ,假设子集选了 \(k_1\) 个小于 \(i\) 的数,\(k_2\ 阅读全文
posted @ 2024-07-13 17:27 纯粹的 阅读(62) 评论(0) 推荐(0)
摘要: 原题链接 题解 code #include<bits/stdc++.h> #define ll long long using namespace std; ll dp[1000005] = {0}; void solve() { ll n, ans = 0; cin >> n; string s; 阅读全文
posted @ 2024-07-13 15:43 纯粹的 阅读(15) 评论(0) 推荐(0)
摘要: 原题链接 题解 如果 \(x\) 所在的区间的 \([a,b]\) 与 \(b\) 更大的区间的 \([l,r]\) 有交点,那么我就可以向上跳 换言之,如果当前 \(x\) 所在区间的 \(b\) 大于某个 \(l<b\) 的区间,那么 \(x\) 可以跳到更大的区间的 \(b\) 具象化,我们只 阅读全文
posted @ 2024-07-13 12:45 纯粹的 阅读(11) 评论(0) 推荐(0)