2021年8月9日
20210809 noip34
摘要： 做过，但当时咕了 T3 Merchant 先特判 \(t=0\)，之后斜率一定会起作用。 考虑最终选择的物品集合，它们的斜率和一定大于 \(0\)，因此答案具有单调性，可以二分。 实现的时候注意细节 const int N = 1e6+5; int n,m; LL s,k[N],b[N]; LL y 阅读全文
posted @ 2021-08-09 11:02 401rk8 阅读(48) 评论(0) 推荐(0) 编辑