文件名称：TimGreen大牛的解法-ACM资料 楼天城PPT
文件大小：510KB
文件格式：PPT
更新时间：2024-05-15 11:40:28
ACM
TimGreen大牛的解法 状态压缩的Dp。 状态是一行(或一列) 的连通性(用最小表示)。 如010122表示第2个和第4连通了,第5个和第6个连通了。第1个和第3个没有向下走。 每个点的走法有6种(─│ ┐┌ └ ┘) 然后一行行Dp下去(Search每个点的走法,有些烦)。 中间因为不是所有的状态都是合法的,所以每一层的状态数不是很多。 再一点要注意的是最后一行 起点和终点上都只能是(─│) 连通性只能是10..001