2024年11月9日
ABC379G Count Grid 3-coloring 题解
摘要： 暴力做法/插头 DP 可过。 考虑 \(H\times W\le 200\)，所以 \(\min(H, W)\le 14\)，那么可以猜测可行状态数非常少（第一个随便，后面的只有两种可能，\(3\cdot 2^{13} = 24576\)），可以先把可行状态跑出来，不妨假设 \(W\le H\)。、 阅读全文
posted @ 2024-11-09 21:11 SkyMaths 阅读(347) 评论(0) 推荐(0)