2020年2月17日
洛谷1433吃奶酪（状压dp）
摘要： 给出n个点(n<=15)，从(0,0)出发，问最短走多远，才能经过所有的点，可以在任何位置结束。 今天有学弟来问的一个题，之前做的时候还没学状压，写了个爆搜+剪枝，数据太水$O(n!)$给水过去了，今天再看发现算是个状压dp的入门题吧，之前的代码提交发现数据加强TLE了，就又补了一下。 对经过的点状 阅读全文
posted @ 2020-02-17 20:42 GGMU 阅读(270) 评论(0) 推荐(0)