「BZOJ1271」[BJWc2008] 秦腾与教学评估

2014年9月14日1,5611

Description

Input

Output

Sample Input

Sample Output

HINT

题解

因为只有最多一个位置是奇数

在这个位置后前缀和都是奇数

可以二分+前缀和找出这个位置

 

 

说点什么

提醒
avatar
wen
wen

sum+=(min(e[i],x)-s[i])/d[i]+1;怎么推到