摘要： 题意 $n \times n$的网格，有$m$个苹果树，选择一个点出发，每次增加一个偏移量$(dx, dy)$，最大化经过的苹果树的数量 Sol 上面那个互素一开始没看见，然后就GG了 很显然，若$n$和$dx$互素的话，每个$x$都能到达 我们预处理出在每个点$x = 0$时的$y$，取一下最大值 阅读全文

摘要： 题意 Sol 非常好的一道题，幸亏这场比赛我没打，不然我估计要死在这个题上qwq 到不是说有多难，关键是细节太多了，我和wcz口胡了一下我的思路，然后他写了一晚上没调出来qwq 解法挺套路的，先提出一个$x$ 然后维护一堆直线对应的上凸壳 在凸壳上二分即可。 由于这题的$x$很小，直接处理出答案就行 阅读全文