2019年10月16日
csp-s模拟75 导弹袭击
摘要： 题解 想了想，这道题还是需要大概写一下题解的。 一开始比较显然的推柿子，可以得到$\frac{(b_i-b_j)*a_i*a_j}{(a_j-a_i)*b_i*b_j}<=\frac{A}{B}$的形式，然后暴力$n^2$$Check$就行，这样就有75分了。（加一个很显然的剪枝） 然后正解。 我们 阅读全文
posted @ 2019-10-16 11:48 _LH 阅读(192) 评论(3) 推荐(1) 编辑