BZOJ-2659-算不出的算式
描述
分析
- 还是据说比水的数学题, 但就像Archon说的, 数学题简单是简单, 但不一定能想到. 觉得我反正不太会做这种题.
- 这个题有几何意义, 加号左右两边分别表示下面两条直线之下的点的个数.
y=qp∗x,(1≤x≤p−12)y=pq∗x,(1≤x≤q−12) - 当p和q不相等时, 可以把这两条直线以下的区域(不包括坐标轴)的点数, 用一个(p-1)*(q-1)的矩形内区域的点数来替代. 这是因为如果p和q相等, 点会落在直线上, 那么用矩形去算就少算了对角线上的点.
- 当p和q相等时, 就是等差数列求和了.
- 感觉自己说的也不明白, 其实自己也不太明白…
- 只能说自己的数学太弱了
- BZOJ无水题
代码
