摘要：
原题链接 题解 太巧妙了！！ 原题等效于该分层图，然后广搜 本题中我用了另一种方法建边，因为清空太麻烦了 code #include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.t 阅读全文
posted @ 2024-03-15 20:41
纯粹的
阅读(32)
评论(0)
推荐(0)
摘要：
原题链接 题解 最大值最小化，想到了二分 而对于一个二分到的 \(\mathscr{maxlen}\) 而言，如何判断是否存在一种分法使得最大值不大于它？ 对于一个给定的二分值而言，要想成功有两个约束条件，一个是间断值不超过 \(\mathscr{maxlen}\) ，一个是选中值之和不超过 \(\ 阅读全文
posted @ 2024-03-15 16:42
纯粹的
阅读(21)
评论(0)
推荐(0)
摘要：
原题链接 题解 考虑以下决策 \(x+y\in S\) \(\to\) \(y=-x+S_i\) \(y-x\in S\) \(\to\) \(y=x+S_i\) 答案为红线上点的数量加上蓝线上点的数量减去交叉点(整数)的数量 由于 \(S_i<=c\) 所以 交叉点等价于画斜率等于 \(-1\) 阅读全文
posted @ 2024-03-15 15:35
纯粹的
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号