摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4257dp[state]表示当前状态为state时的所能获得的最大值，这里我用1表示气球存在，0表示消失，由于状态转移是从有到无，于是最外层循环于是从大到小，这与一般的状态要所略有区别。方程为:dp[s ^ (1 File Name: zoj3471.cpp 3 > Author: syhjh 4 > Created Time: 2014年03月09日 星期日 18时19分25秒 5 *******************************... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3001由于本题中一个点最多能够访问2次，由此可以联想到3进制;visited[i][j]表示在状态i下在点j已经做过的次数，dp[i][j]表示在状态i下到达点j走过的最小的路程，于是我们可以通过预处理得到visited[i][j]数组，然后就是一般的状态转移。 1 /************************************************************************* 2 > File Name: hdu3001.cpp 3 > Auth.. 阅读全文