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               

>>阅读原文<<