E. Colorings and Dominoes

題意：

n * m的格子，分為黑白格子，白格子可以染成藍色或者紅色，一個1 * 2的多米諾骨牌，可以覆蓋兩個連續(xù)的水平的紅色格子或者兩個連續(xù)的豎著的藍色格子，對于一個染色方案，貢獻就是能擺放的最多的多米諾骨牌，求所有染色方案的貢獻和mod 998244353

題解：

dp+概率？
沒看明白題解，還需要慢慢消化

代碼：

總結(jié)

以上是生活随笔為你收集整理的E. Colorings and Dominoes（未解决）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。