how to

课堂总结

Dec 21, 2024
notesjulyfun工作william241221
1 Minutes
136 Words
  • 判断两个数是否互质可用辗转相除法,若最大公因数为 1 则互质。a, b 辗转相除法:若 b 为 0 则最大公因数为 a,否则为 b 和 a % b 的最大公因数.
  • 如果枚举量过大,可想想是否能减少一部分枚举。例如本来需要枚举所有的 x, y 坐标的两个点,但答案是否可行仅仅取决于两点 x 和 y 坐标的差,则只枚举坐标差即可降低时间复杂度.
Article title:课堂总结
Article author:Julyfun
Release time:Dec 21, 2024
Copyright 2025
Sitemap