摘要：
[题目链接] http://uoj.ac/problem/333 [算法] 状压DP f[i][j][S]表示j的深度为i，要从第j个宝藏屋开始挖，挖出集合S的最小代价 有状态转移方程 ： f[i][j][S] = min{ (i + 1) * dist(j,k) + f[i + 1][k][S2 阅读全文
摘要：
[题目链接] http://uoj.ac/problem/331 [算法] 首先，我们预处理出每个点到第N个点的最短路，这等价于在反图上求第N个点到其余点的最短路 然后，我们用f[u][k]表示从第u个点到第n个点，至多走长度为dist(u,n) + k的路径有多少种走法 记忆化搜索即可，注意判断是 阅读全文
摘要：
[题目链接] http://uoj.ac/problem/332 [算法] 直接搜索即可 注意使用long long [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3387 [算法] f[i][0]表示从第i个栅栏的左端点走到原点的最少移动步数 f[i][1]表示从第i个栅栏的右端点走到原点的最少移动步数 我们可以用线段树优化转移 [代码] 阅读全文