2019年6月11日
HDU 3920 Clear All of Them I（状压DP）题解
摘要： 题意：2n个点，一个起点，开n枪，每枪必须打两个点，花费为起点到其中一点距离加上两点距离。问打完2n个点的最小花费。 思路：很显然应该dp状态，然后枚举i j两个空位置去填，那么复杂度$O(20 * 20 * n^{20})$，这个会超时。因为内存限制不能预处理每个状态的子状态。所以我们要想办法减少 阅读全文
posted @ 2019-06-11 23:54 KirinSB 阅读(202) 评论(0) 推荐(0) 编辑