摘要：
http://poj.org/problem?id=2955区间dp题意：给你一串()[]括号，要你求出这串括号的最大匹配长度，如'('与')'匹配，为2个，'['与']'匹配，为2个，其他不能匹配。 1 #include 2 #include 3 #include 4 using names... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2476先从空白串变成字符串2，dp处理，dp[i][j]表示i到j区间的最小操作数。 然后在计算从字符串1变成字符串2的最小操作数。 1 #include 2 #include 3 #include 4 us... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3681题意：一个n*m的矩阵，'F'是起点。机器人从F出发，走到G可以充电，走到Y关掉开关，D不能走进，要求把所有开关关掉，且电量最少，并求出该最小电量。把F，G，Y的坐标存起来，然后用bfs求出它们每两个点最短距... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4856这道题就是搜索BFS+状压dp，把所经过的隧道的状态用二进制表示，然后dp就行。bfs求出每两个隧道的最短距离。 1 #include 2 #include 3 #include 4 #incl... 阅读全文