摘要：
原题链接 题解 1.突然遇到新颖的题，我们可以采用逐步变难法、最简策略法、观察数据法 逐步变难法： 当 \(k=0\) 时， \(ans_0=min(a[i])\) \(k=1\) 时 \(ans_1=min(ans_0,a[i]-a[i+1](sort))\) 观察数据法： \(k=2\) 时 观 阅读全文
posted @ 2024-04-12 15:14
纯粹的
阅读(9)
评论(0)
推荐(0)
摘要：
原题链接 题解 具体想 \(a\) 是如何一步一步变成 \(b\) 是很复杂的，所以我们换个角度思考（比如贡献） 遍历每一个 \(a[i]\) 看看他们能帮助哪些 \(a[j]\) 变成 \(b[j]\) 而且不妨碍 \((i,j)\) 中 \(a\) 的元素，用数学语言表达就是 \(use[j]= 阅读全文
posted @ 2024-04-12 14:38
纯粹的
阅读(39)
评论(0)
推荐(0)
摘要：
原题链接 题解 如果存在某一条边的 \(a_i>=2*(sum-a_i)\) 那么这条边一定有点剩余无法连接，为什么？这条边上每取两个点作为底边点，就一定能去外面一个点作为顶点，且无交叉（顺时针或逆时针） code #include<bits/stdc++.h> #define ll long lo 阅读全文
posted @ 2024-04-12 11:49
纯粹的
阅读(45)
评论(0)
推荐(0)
摘要：
原题链接 题解 设想每一个 \(x,y\) 代表中控台，中控台颜色改变它控制的颜色也会跟着改变，我们倒过来求，这样就能确保每个中控台有没有控制的颜色 code #define ll long long #include<bits/stdc++.h> using namespace std; cons 阅读全文
posted @ 2024-04-12 11:28
纯粹的
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号