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