HDU6252 Subway Chasing 2017 CCPC Final

對於題目我們可以分兩種情況。 在圖中，兩個紅色箭頭爲兩個人現在的位置，這是一種普遍的情況，那麼既然兩個箭頭之間的距離爲x。 我們設距離的前綴和爲Si   ，一下的ABCD,都應該時SA  SB  SC  SD簡寫了 那麼顯而易見 。D-A >x      C-B < X    即  D-A>=x+1      C-B<=x-1 當A==B，C==D時   C-B=X               

>>阅读原文<<