UVA 11270 Tiling Dominoes [插头dp]
Tiling Dominoes Time Limit: 1000MS 64bit IO Format: %lld & %llu 最基础的插头dp轮廓线dp 但是刘汝佳讲的并不能懂。。一堆函数乱入。 既然不能简单的用行列为状态来表示,那么把轮廓线也加到状态里面。 把每个格子看成一个阶段,每个阶段里面有2^m个状态,对应这个格子前面m个格子的状态(因为只有前面m个格子能影
原创
2016-08-22 23:05:44 ·
381 阅读 ·
0 评论