HBC17135Fluorescent 2题解

季陌殇 算法基础篇 29 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
In ICPCCamp, there are n switches and m bulbs.The m bulbs are ON at the beginning.Bobo knows in advance an n x m binary matrix Ci, j. When the i-th switch is pressed, all the bulbs j satisfying Ci, j = 1 flip its state between ON and OFF.Let f be the number of bulbs staying ON after the switches in set S is pressed. Find the sum of f3 modulo over all 2n possible choices of S.

In ICPCCamp, there are n switches and m bulbs.The m bulbs are ON at the beginning. Bobo knows in advance an n x m binary matrix Ci, j. When the i-th switch is pressed, all the bulbs j satisfying Ci, j = 1 flip its state between ON and OFF. Let f(S) be the number of bulbs staying ON after the switches in set S is pressed. Find the sum of f(S)3 (cubic of f(S)) modulo (109+7) over all 2n possible choices of S.

HBC17135Fluorescent 2题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC17135Fluorescent 2题解