1416

思路：需要构造出一种最优解情况 这样就最多能删去2个 #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; int ans=max(0,n-2); cout<<ans; } int main(){ ios: ......

题目链接 如果把方向看做有向边，整个图是一个内向基环树。 所以考虑哪些点有可能放在基环树的非环部分上，当且仅当一个点周围有严格小于他的点。 由于图一定是二分图（黑白染色），没有奇环，所有偶环一定可以拆成二元环，所以可以看做找匹配。两个点能匹配当且仅当他们 \(s\) 相等。 发现一个周围没有严格小于 ......

暴力 dp 是很拉跨的，我们会设 \(dp_{i,j}\) 表示前 \(i\) 个 \(a_i\) 分裂后，最后一个 \(b\) 为 \(j\) 时的最小答案，爆炸。 但这里面有很多性质啊，直观地我们可以感受到，若已经确定了决策 \(dp_{i-1,k}\)，那么无论如何选择 \(a_i\) 的分裂 ......

好久没打CF了，感觉写代码能力有所下降，vp一场看看，差点被阻击没了。 A CF题面 先考虑将某一个数字提出来，可以发现如果这个数字要对答案造成贡献，那么 $k$ 最小为没有该数字的区间中最长的区间长度加一。 点击查看代码 #include<bits/stdc++.h> #define ull un ......