- 主题:[讨论]这个CMO的第3题难点在哪里？
仔细想了一下，信竞的同学也秒不了这题。
【 在 gambol 的大作中提到: 】
: 打信息竞赛的 搞个代码可以秒
--
FROM 167.220.233.*
没有这样找最小n的算法，只能写个算法从n=101以上一一验证。
可能在N=106时找到一种途径让所有红牌和>100.
还必须同时验证N=105时没有途径让所有红牌和>100呢？因为所有的途径数太大，无法暴力。
如果每次随机抽样就只能听天由命了，而且threshold定多大不爆时间？
信竞选手认真做做也许会有剪枝之类的优化方法，但感觉不太能秒杀。
【 在 tsuld 的大作中提到: 】
: 操作策略很清晰，不考虑严谨证明，单纯写个算法，找出满足要求的最小n可行吗？这里面的卡点儿主要在哪？
--
修改:Elale FROM 167.220.233.*
FROM 167.220.233.*
这个倒是，如果能想出递推式，的确对信竞高手就不是个事了。
【 在 tsuld 的大作中提到: 】
: 操作策略不是已经保证了最后红牌数字之和是随n递增的吗？这样就算从100-200之间用二分法验证也很快就能抓到106了。我觉得难点在于按照操作策略快速得到递推公式可能是这个题目的难点所在。但这对国赛级别的选手应该算不上难吧？
--
FROM 167.220.232.*