摘要:
很久没有做题了,前天做了一道题结果弱的一逼。。。搜了解题报告不说...还尼玛秀了上限题意:给出宽和高为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-2,h)+...+ans(w-1,h)*all(1,h)x(w,1) = x(w-1,1)+x(w-2,1)+x 阅读全文