很久没有做题了,前天做了一道题结果弱的一逼...搜了解题报告不说...还尼玛秀了上限 题意: 给出宽和高为n和m的一堵墙,手上有长为1,2,3,4高均为1的砖,问形成一个坚固的墙有多少种做法. 坚固的意思是,不能一刀切到底. 解法: 将问题进行分解.求的所有坚固的墙ans(w,h)=所有墙all(w,h)-所有不坚固的墙bro(w,h) 所有的墙all(w,h)=一层的所有情况x(w)**h 所有不坚固的墙bro(w,h) = ans(1,h)*all(w-1,h)+ans(2,h)*all(w