节日与球优化算法研究.pdfVIP

  • 0
  • 0
  • 约5.96千字
  • 约 4页
  • 2026-01-23 发布于北京
  • 举报

假期:SPOJHOLIDAY1)

首先应该观察出两个节日之间能够形成的最小间隔应该就是它们周期的最大公约数

()。这样这道题就可以做了。

对于40%的数据,可以直接搜索删去(或者保留)哪些节日,然后计算,在其中取

最大值。复杂度最多为

对于70%的数据,我们可以先预处理出两两之间的最大公约数(),然后二分,然后搜

索判定是否有符

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档