2022年2月4日
2.3训练赛
摘要： A.CF489E Hiking 01分数规划，二分答案，$\sum a_i / \sum b_i ⇐ k \ \Rightarrow \sum a_i - k b_i ⇐ 0$，对于确定的$k$用dp判定。 #include <bits/extc++.h> #include <bits/stdc++ 阅读全文
posted @ 2022-02-04 03:13 lemu 阅读(55) 评论(0) 推荐(0) 编辑
4