摘要：
题意：http://poj.org/problem?id=2286 像密码锁一样可以转转转 问你中间8个都一样的最小步数 思路： 状态不好计，就dfs了！ 剪枝：一个类似A*的f=g+h的函数（61行） 据说最多6次操作？？ 1 #include <iostream> 2 #include <cst 阅读全文
摘要：
题意：http://poj.org/problem?id=3134 应该好理解 思路： 枚举层数（也就是ans） dfs判断d到这个深度可不可以 +各种剪枝就能过 1 #define IOS ios_base::sync_with_stdio(0); cin.tie(0); 2 #include < 阅读全文
摘要：
题意：https://codeforces.com/contest/1219/problem/A 每次占一个点，获取一个价值（与该点连通的未占数量），每次选的点必须与占的点相连。 问你最大获益 思路： 树dp出以某个树开始往环上走。 然后就开始考虑环我们怎么走，首先我想的是枚举以那颗树为起点，每次走 阅读全文