摘要:
传送门 很好的题 ((a&1)?1:0)^(b==1) 打成 (a&1)^(b==1) 挂了10pts 关于括号序: 对于一个括号序列是否合法/使其合法的最小操作次数: 令 \('('\) 为 \(+1\),\(')'\) 为 \(-1\),求其前缀和 \(a\) 及前缀和最小值 \(w\) 则括号 阅读全文
摘要:
传送门 基环树上求最大独立边集,且输出方案 题解说最大独立边集的大小可以贪心,但不知所贪 正解是找了个性质 发现在环上任选一条边断掉,如果影响了答案说明这条边一定要选,那和两个端点相连的另外两条边就一定不选 于是可以分别断掉后分别做一次DP,取最大的那个 类似 边的最大独立集/需要贪心地选边且边不能 阅读全文
摘要:
传送门 \(n^2\) 很好写 发现转移要满足限制条件 \(i<j,\ a[i]-i\geqslant a[j]-j,\ a[i]<a[j]\),于是CDQ,被卡常了 第一次写CDQ优化DP是在考场上写的居然还写出来了 然而被出题人耍了…… 观察这几个条件,发现若满足 \(a[i]-i\geqsla 阅读全文
摘要:
传送门 暴力是 \(n^4\) 的,扫描线优化到 \(n^3\) 就能过了 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 510 #define ll long long // 阅读全文