摘要：
思路：数据范围很小，考虑用状压来做...这类网格放东西问题其实dp大概都可做。 把问题转化为蜘蛛移动后，每个点上下左右和本身至少有一个网格有蜘蛛。 首先取n，m的较小值作为列数，较大值作为行数，对每行进行状压（即用一个二进制数表示），0表示没有蜘蛛，1表示有蜘蛛。 用dp[i][j][k]表示... 阅读全文
摘要：
2015-01-2910:58:56思路：和大白书里的例题（uva10054）很像。 以两个字符为一个节点，那么每个字符串（3个字符）就包含了两个节点和一条有向边，比如：abc含义：ab->bc，我们考虑把两个字符看成一个数，由于ASCII码有128位（86年）所以用一个130进制的数来表示两个字... 阅读全文
摘要：
2015-01-2909:38:25思路：一道很好的DP题，感谢JayYe的耐心指导～ 一开始考虑了差分约束...没想出来。。。 考虑区间DP，关键在于dp定义，我们定义dp[i][j]为第i个～第j个括号对形成一个封闭的匹配系统的可行性（也就是说i～j个括号对已经匹配，且没有除i～j以外的括号... 阅读全文