当 $|S|$ 和 $|T|$ 互素时，所有下标对 $(i,j)$ 的出现次数是一样的。
否则，可以按照下标模 $\gcd(|S|,|T|)$ 的值分类分别处理。
时间复杂度 $O(|S|+|T|)$。
QOJ.ac
QOJ
As we are currently experiencing an overwhelming number of web requests for fetching user submissions, we have temporarily disabled the full submissions list. You must now be logged in to view submissions.
Discussion #162 for Problem #7218. The Ultimate Duel
Type: Editorial
Status: Open
Posted by: jiangly
Posted at: 2025-12-12 23:44:51
Last updated: 2025-12-12 23:44:55
题解
Comments
No comments yet.