【题解】CF1511E Colorings and Dominoes 加法原理、线性性质

题目链接

\[\sum_{x\in S} (w(x) + f(x)) = \sum_{x\in S} w(x) + \sum_{x\in S} f(x) \]

一个重要的性质是：行列独立。

那么考虑用加法原理（线性性质）拆一下价值，拆到对应的每个骨牌放置的位置。

那么每次数一下在位置 xx 放置骨牌的方案数即可。