2026年2月22日
洛谷P1433 吃奶酪
摘要： 洛谷P1433 吃奶酪 题目大意 房间里放着 n 块奶酪，一只小老鼠从原点 (0,0) 出发，要吃掉所有奶酪，求最少需要跑多少距离。 数据范围： 1≤n≤15，坐标绝对值不超过 200，小数点后最多三位。 分析 个人认为本题是状压dp的入门经典题目，巧妙地引入二进制这个状态压缩方式。 n 较小，但直 阅读全文
posted @ 2026-02-22 22:48 liangdele 阅读(2) 评论(0) 推荐(0)