gbr的馒头屋

摘要： 搜索+最优性剪枝。DFS的下一层起点应为当前选择的 i 的下一个，即DFS(i + 1)而不是DFS( cur + 1 )，cur+1代表当前起点的下一个。没想清楚，TLE到死…… 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 const int MAXN = 40; 9 10 struct node 11 { 12 int t, id; 13 int cnt; 14 int fruit[12]; 15 }; 16 17 int N, M... 阅读全文

摘要： 在网上总是查不到很系统的练ACM需要学习的数据结构资料，于是参考看过的东西，自己整理了一份。能力有限，欢迎大家指正补充。分类主要参考《算法竞赛入门经典训练指南》（刘汝佳），山东大学数据结构模板⊙基本数据结构1.链表：块状链表：没练过Dancing Links：用于优化搜索。解决精确覆盖问题和重复覆盖问题的利器。Knuth教授的始祖论文：Dancing Links中文版Dancing Links介绍（这篇对DLX的工作过程演示的很详细）DLX——Dancing Links（这篇对精确覆盖与重复覆盖解释的简洁清晰）------------------------------------------ 阅读全文