![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
状态压缩动态规划
文章平均质量分 73
a_crazy_czy
日后,尽量别叫今天的泪白流。
展开
-
[JZOJ5056]黑白广场
题目大意一个n×mn\times m的网格,有的位置是黑的,有的位置是白的。 你要对网格中的任意格子进行任意次(可以不做)操作,每次操作类型是以下两种之一: ∙ \bullet\ 翻转这个格子的颜色,并翻转这个格子四相邻格子的颜色。 ∙ \bullet\ 仅翻转这个格子四相邻格子的颜色。 求最少多少次操作能够把这个网格的所有格子都变成白色。1≤n,m≤101\le n,m\le10题目分析考原创 2017-04-14 15:46:29 · 667 阅读 · 1 评论 -
[JZOJ5251]决战
题目大意给定一个n×3n\times3的矩形,你要在一些格子上放东西,一个格子最多只能放一个。而且一个格子上放了东西会对四周有影响。 输入会给定一个3×33\times3的0101矩阵,表示当一个3×33\times3的子矩阵中心放了东西时,哪些地方不能放东西。 譬如矩阵 ⎡⎣⎢010111010⎤⎦⎥ \begin{bmatrix} 0&1&0\\ 1&1&1\\ 0&1&0 \end{bm原创 2017-08-11 22:45:10 · 490 阅读 · 0 评论