2018年4月19日
BZOJ 1637 [Usaco2007 Mar]Balanced Lineup
摘要： 【题解】 套路题。。其实也很好想。。 把id为0的当成id为-1的，然后求前缀和，这样-1和1就可以相互抵消。也就是如果sum[i]=sum[j]，那么x[i]-x[j+1]就是一个合法的答案。我们用first[i]记录满足sum[j]=i的j里面a[j+1]的最小值。 1 #include<cst 阅读全文
posted @ 2018-04-19 07:41 Driver_Lao 阅读(140) 评论(0) 推荐(0) 编辑