状压DP。。。。dp【i】【j】已经走过的点的状态，目前再j点的最小距离
Harry And Dig Machine
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 560 Accepted Submissio...
分类：
系统相关 时间：
2014-10-22 20:23:41
阅读次数：
295
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5067题目意思：给出一个 n * m 的方格，每一个小方格（大小为1*1）的值要么为 0 要么为一个正整数。规定是正整数的值得方格个数不超过 10 个。现在问从最左上角的点开始，要经过所有正整数的值的点之...
分类：
系统相关 时间：
2014-10-22 14:32:56
阅读次数：
274
题目链接bc上的一道题，刚开始想用这个方法做的，因为刚刚做了一个类似的题，但是想到这只是bc的第二题，以为用bfs水一下就过去了，结果MLE了，因为bfs的队列里的状态太多了，耗内存太厉害。题意：从某一点出发，遍历网格上的一些点，每个点至少访问一次需要的最小时间是多少。官方题解：由于Harry的di...
分类：
系统相关 时间：
2014-10-20 13:05:07
阅读次数：
240
感觉这两天怎么老是遇到状压啊。。。。
数字20以下，首想状压啊、、、
不过这题犯抽忘记考虑没有石头的时候了啊。
简单的状压：表示状态为j时以第i的作为结束。
PS：这题也在表扬大蓝翔的挖掘机技术啊。醉了啊。。。
Harry And Dig Machine
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/...
分类：
系统相关 时间：
2014-10-20 11:49:46
阅读次数：
290
题目链接：
huangjing
题意：给出一幅图，图中有一些点，然后从第1个点出发，然后途径所有有石头的点，最后回到原点，然后求最小距离。当初作比赛的时候不知道这就是旅行商经典问题。回来学了一下。
思路:
状态转移方程
DP[k][i|base[k]]=min(DP[k][i|base[k]],DP[j][i]+dis[j][k])
DP[J][I]表示从起点到j点在i状态下的最小距离...
分类：
系统相关 时间：
2014-10-19 23:17:06
阅读次数：
397
Harry And Dig Machine
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 435 Accepted Submission(s): 153
Problem Description
As w...
分类：
系统相关 时间：
2014-10-19 18:37:43
阅读次数：
344
看到网上的一些写法，10进制/12进制/16进制 都写了个子函数，其实统一写个进制求和子函数很简单...
分类：
其他好文 时间：
2014-10-19 17:12:10
阅读次数：
189
Harry And Dig Machine
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 332 Accepted Submission(s): 104
Problem Description
As w...
分类：
系统相关 时间：
2014-10-19 09:05:07
阅读次数：
337
Harry And Dig MachineTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 320Accepted Submission(s): 99...
分类：
系统相关 时间：
2014-10-19 01:23:25
阅读次数：
232
