给跪了，竟然是以前擅长的插头DP。题意类似n*m个格子，贴1*2、2*1、1*1的砖块把格子铺满的方案数。用以前做这种题的方法，枚举每行状态，然后再暴力枚举下一行转移，妥妥的超时，折腾半天优化不了。点开别人的代码一看，竟然是插头DP...想起来以前杨楠好像出过类似的题，就是用插头DP优化一行一行枚举的。