2024年11月12日
SS241112A. 定向越野（walk）
摘要： 这道题目要求找到从起点出发遍历所有点并回到起点的最小路径长度，路径必须直角拐弯。文章证明了答案是有理数，并通过直观分析和大胆猜测得出初始方向必须是某一个向量的方向，最终使用状压 DP 解决问题，时间复杂度为 $O(n^4 2^n)$。 阅读全文
posted @ 2024-11-12 20:40 liyixin 阅读(6) 评论(0) 推荐(0) 编辑