火星救[數學，一點前綴和]

本題是個數學推理 ，我們先要保證剩下的車油都是滿的，所以每當報廢一輛車，剩餘的車要保證是油滿的。 那麼就推出來了每當行駛s/n（n = 1 ….n）,公里報廢一輛..。 由於數據量大暴力的話必超時，那麼就要用前綴和的一點知識 附上代碼： 1 #include <cstdio> 2 3 long double a[1000005]; 4 int main(){ 5 a[1]

>>阅读原文<<