摘要：
gate 一个很难想的题qaq 数据范围很小，可以状压DP。 考虑用二进制表示长方形状态： 横着的块两个格都为1，竖着的块上面为0，下面为1。 像这样，上面的格为1时，下面的可以随便放；上面的格为0时，下面必须为1。 用一个函数判断$i$行状态为$x$，$i-1$行状态为$y$是否合法： 设当前枚举 阅读全文
posted @ 2020-06-15 15:52
Mogeko
阅读(155)
评论(0)
推荐(0)
摘要：
gate 状压DP，感觉状态不太好想... 设$f[i][j][k]$表示前i行，有j列放了1个，有k列放了2个。 对当前列放棋子的情况进行分类讨论： 放0个 直接从上一行转移： \(f[i][j][k] = f[i-1][j][k]\) 放1个 放在有0个棋子的列：\(f[i][j][k] += 阅读全文
posted @ 2020-06-15 10:32
Mogeko
阅读(112)
评论(0)
推荐(0)
摘要：
Live2D 阅读全文
posted @ 2020-06-15 07:51
Mogeko
阅读(51)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2020-06-15 07:34
Mogeko
阅读(92)
评论(0)
推荐(0)
浙公网安备 33010602011771号