HDU 5943 Kingdom of Obsession 二分图匹配+素数筛
Kingdom of Obsession这一题需要思维抽象能力,如果仅看到问题的表面(数论),则无从下手。问题的实质是将1, 2, 3, …, n这n个数(记为y)与s+1, s+2, s+3, … s+n这n个数(记为x)建立一一映射,并且每个映射都满足x%y=0。x%y=0可以写成x=ky (k>0, k∈N),即x为y的倍数。若s<n,则x与y有一部分相同,我们可以将...
原创
2020-02-06 21:42:35 ·
132 阅读 ·
0 评论