随笔分类 -  线性代数

51nod1436 方程的解数
摘要：题目 直接看讨论区题解就好了 此题由于方程中仅含位操作，所以首先可以考虑将k以二进制的形式分开来看每一位。 假设当前考虑的是k的第i位，那么这一位将由且仅由n个ai的第i位决定，其中，n个数的总情况数为2^n。 若k的第i位为0，那么a1, a2…an中，在第i位上必然不存在相邻的1，设所有满足不存 阅读全文
posted @ 2018-10-07 15:35 Mingoal 阅读(19) 评论(0) 推荐(0)