2017年10月9日
(轮廓线dp)UVA11270-Tiling Dominoes
摘要： (轮廓线dp)UVA11270-Tiling Dominoes: 题意: 题解: 轮廓线dp.对着lrj书上的题解写的.如果将所有格子从左到右,从上到下按顺序排列,则可以dp,f[i][j][k]表示对于第i行第j列的格子前m个格子的状态为k的种类数. 那么转移有3种情况: 1.不放,必须保证当前格 阅读全文
posted @ 2017-10-09 18:38 jxcakak 阅读(273) 评论(0) 推荐(1) 编辑