没有这样找最小n的算法,只能写个算法从n=101以上一一验证。
可能在N=106时找到一种途径让所有红牌和>100.
还必须同时验证N=105时没有途径让所有红牌和>100呢?因为所有的途径数太大,无法暴力。
如果每次随机抽样就只能听天由命了,而且threshold定多大不爆时间?
信竞选手认真做做也许会有剪枝之类的优化方法,但感觉不太能秒杀。
【 在 tsuld 的大作中提到: 】
: 操作策略很清晰,不考虑严谨证明,单纯写个算法,找出满足要求的最小n可行吗?这里面的卡点儿主要在哪?
--
修改:Elale FROM 167.220.233.*
FROM 167.220.233.*