[百炼智能]hihoCoder挑战赛34题解
1 answer(s)
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 相矛盾,从这里也可以看出不妥。
-
- 2018-07-16
最后一句中,K_M <= (M - 1)^2 应改为 K_M <= (M - 1)^2 + 1。
-
- 2018-07-17
M(M-1)+1,笔误
- 添加评论
请求题目加到题库 orz
加了
想问一下奖品什么时候发,已经过去一周了一点动静都没有orz……
同问。