2017 ACM-ICPC西安現場賽 J題LOL(暴力)

題意:輸入五個長度爲100的01串,從每一個串中選擇一個是1的位置,任意兩個串中選擇的位置不能相同,一共有多少種狀況,答案乘以常數531192758再對1e9+7取模。ios 若是對五個串都dfs複雜度是10^10穩T,因此對前四個串dfs,最後一個串的貢獻直接加到最終的答案上。dfs的參數分別是第x個串和第五個串中是1的位置有sum個尚未被選擇。spa 代碼以下code #include <io
相關文章
相關標籤/搜索