st表 – MXG's blog

[cogs1675]:生死游戏

Description

给定一个$n \times m$的棋盘,进行黑白染色。
给定分数矩阵b和w,分别表示染黑获得分数$b_{ij}$ 白获得分数$w_{ij}$
以及q个条件,这些条件是如果在一个给定的子矩阵中所涂颜色皆为白色,或皆为黑色则获得分数$s_i$
最大化分数

阅读更多