bzoj 2659

编程入门行业动态更新时间:2024-10-11 19:20:34

bzoj 2659

描述

分析

学会打表找规律

这个题有几何意义, 加号左右两边分别表示下面两条直线之下的点的个数. y=qp∗x,(1≤x≤p−12)y=pq∗x,(1≤x≤q−12)把x,y轴反一下就是上面直线的上半部分b
当p和q不相等时, 可以把这两条直线以下的区域(不包括坐标轴)的点数, 用一个(p-1)*(q-1)的矩形内区域的点数来替代. 这是因为如果p和q相等, 点会落在直线上, 那么用矩形去算就少算了对角线上的点.
当p和q相等时, 就是等差数列求和了.

附更详细题解

点击打开链接

更多推荐

bzoj 2659

本文发布于:2024-02-11 23:48:59，感谢您对本站的认可！

本文链接:https://www.elefans.com/category/jswz/34/1684384.html