hdu 5088 高斯消元n堆石子取k堆石子使剩餘異或值爲0

http://acm.hdu.edu.cn/showproblem.php?pid=5088 php 求可否去掉幾堆石子使得nim遊戲勝利html 咱們能夠把題目轉化成求n堆石子中的k堆石子數異或爲0的狀況數。使用x1---xn表示最終第i堆石子到底取不取（1取，0不取），將每堆石子數畫成2進制的形式，列成31個方程來求自由變元數，最後因爲自由變元能取一、0兩種狀態，因此自由變元數多於0便可輸出Y

>>阅读原文<<