不想出差的HR

題目連接:不想出差的HRhtml 題意: 小招和小商要從三個科室中抽派面試官,每次從某個科室中選擇至少一人。小招先選,最後選不到人的須要出差(失敗),問二者都採起最優策略時,小招獲勝狀況(失敗直接輸出1,獲勝輸出第一步策略)ios 分析: 這是典型的Nim遊戲,記p = s[0]^s[1]…s[n-1],若p爲0,局面爲P局面,即失敗;不然,咱們找到與p最高位1相同的s[i],將p與s[i]異或,
相關文章
相關標籤/搜索