[百炼智能]hihoCoder挑战赛34题解

1
0

题解下载

  • 请求题目加到题库 orz

  • 加了

  • 想问一下奖品什么时候发,已经过去一周了一点动静都没有orz……

  • 同问。

  • 添加评论
  • reply

1 answer(s)

0

C 题题解有一个小问题:

... 举例来说,只要模 M 意义下的某一个数字出现至少 M 次,就必然能找到一组解,这意味着 K_M <= (M - 1)^2 + 1。

此处的 K_M <= (M-1)^2 + 1 (我猜)是根据 模 M 的简化剩余系之和模 M 为 0 得到的;但是这个性质只在 M != 2 时成立,也许应当指明这一点。此外,M = 2 时 K_M <= (M - 1)^2 与 K_M = 2M - 1 相矛盾,从这里也可以看出不妥。

  • 最后一句中,K_M <= (M - 1)^2 应改为 K_M <= (M - 1)^2 + 1。

  • M(M-1)+1,笔误

  • 添加评论
  • reply

write answer 切换为英文 切换为中文


转发分享