摘要：题目链接 [CSP-S 2024] 染色 题解 这是一道线性 \(dp\) 问题，难点在于在具体的题目背景中抽象出实际问题，最难的地方是分类讨论。 根据题目的意思，如果第 \(i\) 位数字（\(a_{i}\)）的颜色和第 \(i\) 位之前的数字（\(a_{[1,i]}\)）的颜色都不同，则这个数 阅读全文

摘要：题目链接 [USACO06NOV] Corn Fields G 题解 这是一道典型的状压dp，对于 \(M\) 行 \(N\) 列的图，由于每个点只有 \(1\) 和 \(0\) 两种状态，我们将其压缩为一个长度为 \(M\) 的数组，数组（ \(g\) ）的每一项 \(g_{i}\) 表示状态的二 阅读全文