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

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

摘要：题目链接 [CSP-S 2024] 决斗 题解 这道题最初的思路是用数值大的打数值小的，而且这一打不能使数值大的那个浪费，先对 \(r\) 数组进行排序（规定从第 \(1\) 项开始）。 sort(r+1,r+1+n); 准确来说，\(r_{i}\) 攻击的是在它之前的没有死亡的元素中的第一个，设 阅读全文