文章
42
标签
15
分类
2
首页
时间轴
标签
分类
友链
ZW_Blog
记25_7_15
搜索
首页
时间轴
标签
分类
友链
记25_7_15
发表于
2025-07-15
|
更新于
2025-07-17
|
25暑假单词打卡
|
浏览量:
总结
英语背了一个小时单词
文章作者:
ZW
文章链接:
https://coder2433.github.io/undefined/76d5ba51.html
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
ZW_Blog
！
英语单词
上一篇
记25_7_14
总结英语背了一个小时单词
下一篇
luogu_P1433
题目大意&链接有 n 块奶酪，小老鼠从 (0, 0) 点出发，要吃掉所有奶酪，求跑过的最少距离。输入输出：输入为奶酪数量 n 以及每块奶酪的横、纵坐标 xi, yi；输出为保留两位小数的最少跑动距离。 输入输出样例：输入： 41 11 -1-1 1-1 -1 输出： 7.41 详情：luogu_P1433 解题思路状态压缩与记忆化搜索： 状态表示：使用 pos 表示当前所在奶酪的索引，deep 表示已吃奶酪的数量，len 表示已跑过的距离，path 是一个整数，通过位运算（状态压缩）记录已经访问过的奶酪（每一位代表一块奶酪是否被访问 ）。 记忆化：dp[pos][path] 存储从当前状态（在 pos 号奶酪位置、已访问 path 对应奶酪集合 ）出发，吃完剩余奶酪所需的最短距离增量。避免重复计算相同状态，大幅减少递归次数。 AC代码附上// 要吃掉所有奶酪，求跑过的最少距离#include <bits/stdc++.h>using namespace std;const int N = 20;int n; // 奶酪数量//...
相关推荐
2025-06-30
记25_6_30
总结今天英语背了一个小时单词
2025-07-01
记25_7_1
总结英语背了一个小时单词
2025-07-10
记25_7_10
总结英语背了一个小时单词
2025-07-11
记25_7_11
总结英语背了一个小时单词
2025-07-12
记25_7_12
总结英语背了一个小时单词
2025-07-14
记25_7_14
总结英语背了一个小时单词
ZW
文章
42
标签
15
分类
2
Follow Me
公告
This is my Blog
目录
1.
总结
最新文章
常用模板（自己整理）
2025-07-23
luogu_P1433
2025-07-22
记25_7_15
2025-07-15
记25_7_14
2025-07-14
记25_7_13
2025-07-13
搜索
数据加载中
