2015年9月6日
POJ 1739 Tony's Tour （插头DP，轮廓线DP）
摘要： 题意：给一个n*m的矩阵，其中#是障碍格子，其他则是必走的格子，问从左下角的格子走到右下角的格子有多少种方式。思路： 注意有可能答案是0，就是障碍格子阻挡住了去路。 插头DP有两种比较常见的表示连通信息的方式： （1）最小表示法 （2）括号表示法 本文用括号表示法实现。左括号为1，右括号为... 阅读全文
posted @ 2015-09-06 17:37 xcw0754 阅读(267) 评论(0) 推荐(0) 编辑