Изменения
→Оптимизация решения методом динамического программирования
Тогда динамика перепишется следующим образом: <br>
<tex>
d'[mask][i] = \left\{\begin{array}{llcl}2^i&;\ |mask| = 1,\ mask_i = 1\\\sum_{j i \in [0..n-1]}\limits 2^i \cdot ((d[mask \oplus 2^i] \& M_i) \neq 0?1:0) &;\ |mask| > 1 \\
0&;\ otherwise\\
\end{array}\right.
