e288: 互補CP
e288: 互補CP
題 意:
A~Z 代 表 1~26、a~z 代 表 27~38。
定 義 "互 補" 為 兩 個 集 合 包 含 1~m，且 沒 有 相 同 的 元 素。
給 定 兩 個 整 數 $m$, $n$。代 表 接 下 來 有 $n$ 行 集 合，且 只 討 論 前 面 的 $m$ 個 元 素。
定 義 "互 補" 為 兩 個 集 合 包 含 1~m，且 沒 有 相 同 的 元 素。
給 定 兩 個 整 數 $m$, $n$。代 表 接 下 來 有 $n$ 行 集 合，且 只 討 論 前 面 的 $m$ 個 元 素。
solve:
位 元 壓 縮 集 合 元 素 後 再 把 數 字 放 進 set 裡，每 次 放 入 前 都 先 詢 問 有 幾 個 互 補 元 素 ($2^m - 1 - n$)，這 樣 可 以 避 免 數 到 自 己。
code:
留言
張貼留言