摘要：Dancing Links 本周的AI引论作业布置了一道数独 加了奇怪剪枝仍然TLE的Candy?不得不去学了dlx dlxnb！ Exact cover 设全集X，X的若干子集的集合为S。 精确覆盖 是指，选择一个S的子集S‘，满足X中的每一个元素在S’中恰好出现一次。 是一个NPC问题。 可以表 阅读全文

摘要："CF666B. World Tour" 题意： 给定一张边权为 1 的有向图，求四个不同点 A, B, C, D 使得 dis(A, B) + dis(B, C) + dis(C, D) 取最大值，dis表示最短路距离 1 ≤ n ≤ 3000, 1 ≤ m ≤ 5000 我又写了假做法呜呜呜 首 阅读全文

摘要："1975: [Sdoi2010]魔法猪学院" 裸题... 被double坑死了 cpp include include include include include using namespace std; typedef long long ll; define pdi pair define 阅读全文

摘要："1598: [Usaco2008 Mar]牛跑步" 题意：k短路 ~~貌似A 的题目除了x数码就是k短路~~ $$ f(x) = g(x) + h(x) $$ $g(x)$为到达当前状态实际代价，$h(x)$为当前状态到目标状态的估计代价，需满足$h(x) \le 到目标状态的实际最小代价$ k短 阅读全文