我觉得该降降难度
查看原帖
我觉得该降降难度
338342
xhee楼主2023/3/7 21:11

题意转化感觉可以用人眼看出来，本质上最后要求的就是：

∑i=1n∑j=1mgcd⁡(i,j)\sum_{i=1}^n\sum_{j=1}^m\gcd(i, j)

我觉得这个应该比 P3455 [POI2007]ZAP-Queries 简单。

因为这题莫反做法比较显然，而且还有很多非莫反做法……

2023/3/7 21:11