操作策略不是已经保证了最后红牌数字之和是随n递增的吗?这样就算从100-200之间用二分法验证也很快就能抓到106了。我觉得难点在于按照操作策略快速得到递推公式可能是这个题目的难点所在。但这对国赛级别的选手应该算不上难吧?
【 在 Elale 的大作中提到: 】
: 没有这样找最小n的算法,只能写个算法从n=101以上一一验证。
: 可能在N=106时找到一种途径让所有红牌和>100.
: 还必须同时验证N=105时没有途径让所有红牌和>100呢?因为所有的途径数太大,无法暴力。
: ...................
--
FROM 114.254.172.*