2014年5月26日
POJ 2411 插头DP
摘要： 1 //插头DP，算是广义路径的吧。 2 /* 3 我是这样想的，定义填数的为0，未填的为1.然后，初始自然是(0,0).我还定义了整个棋盘的状态，不知是否多此一举。 4 这样，把轮廓线上的格子状态记录。当（I,J）上方的格子为空，必定要填一个竖的。当左边格子为空，当前可填一个横的，也可不... 阅读全文
posted @ 2014-05-26 20:54 chenjunjie1994 阅读(267) 评论(0) 推荐(0) 编辑