P2371 [国家集训队] 墨墨的等式
摘要：
P2371 [国家集训队] 墨墨的等式 题目翻译： 题面已经比较简单，就没必要翻译了。 思路： 本题与 P3403 跳楼机 较像。可以先去体验此题。 同样可以运用同余最短路，我们假设最小的 \(a[i]\) 作为基准，构建同余最短路，求出所有除 \(a[i]\) 以外，其他数的最小的不同组合组合，即
P3092 [USACO13NOV] No Change G
摘要：
P3092 [USACO13NOV] No Change G 题目翻译： 给定 \(k\) 个硬币，有其对应的价值。并给定 \(n\) 个物品和其价格，求每次只能付一个硬币的前提下，按顺序买完物品最后能剩下的最多钱。 思路： 我们发现题目中硬币的数目很少，那我们可以用状态压缩来压缩已经使用过的硬币，
P1879 [USACO06NOV] Corn Fields G
摘要：
P1879 [USACO06NOV] Corn Fields G 题目翻译： 给定一个 \(n \times m\) 的矩阵，其中有些地方可以放点，有些则不可以，且任意两点不能相邻，即任意一点上下左右都不能有其它点。求有多少种放点的方案。 思路： 发现行列的长度较小，所以考虑状压 \(dp\)。考虑
P1171 售货员的难题
摘要：
P1171 售货员的难题 题目翻译： 给定一个邻接矩阵，第 \(i,j\) 行表示从 \(i\) 到 \(j\) 的边权，求从一开始的最小边权和，使其遍历完所有点。 思路： 我们发现总点数不是很多只有 \(20\) 个，所以我们可以用状态压缩表示已经去过的点，在二进制下，第 \(i\) 位为 \(1
