けんちょんの競プロ精進記録
id:drken1215
yukicoder No.803 Very Limited Xor Subset
F2 線形代数大好き! 問題へのリンク 問題概要 個の整数 の部分集合を選んで XOR 和を にする方法のうち、 個の区間 [ ] () について 区間の中から選ぶ個数は偶数個か奇数個かが指定される という制約を満たすものが何通りあるか求めよ。 制約 考えたこと 実は諸事情あって、このセットに F2 線形代数が出ることは知ってた…