摘要:
题意:略。思路:这一题开始做的时候完全没有思路,便去看了别人的题解。首先,对于这个题目解法想有一个初步的了解,请看这里:http://www.2cto.com/kf/201208/146894.html根据这篇讲解,写了一篇扭曲的代码,提交之后TLE。经过排查分析之后发现,算法的复杂度为O(hw*(2^(2w))),这个复杂度肯定超了。后来进行了优化,如果两种状态可以匹配,就将它们用邻接表(vector实现)存储起来,这样只需一遍预处理,以后直接读取就可以了。此外,还有两个地方的优化:1. 如果h*w为奇数,则结果必为0。(每个砖块的面积为2,无法用整数块铺满)2. 如果h 2 #inclu. 阅读全文