2019年5月1日
Codeforces 8C 状压DP
摘要： 题意：有个人想收拾行李，而n个物品散落在房间的各个角落里（n < 24）。现在给你旅行箱的坐标（人初始在旅行箱处），以及n个物品的坐标，你一次只能拿最多两个物品，并且拿了物品就必须放回旅行箱，不能暂时放在地上。问最小的花费是多少？花费是笛卡尔距离的平方。 思路一看n 只有24，应该很容易想到要用状压 阅读全文
posted @ 2019-05-01 12:38 维和战艇机 阅读(278) 评论(0) 推荐(0) 编辑