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 ·
423 阅读 ·
0 评论