摘要:
大神的解题报告:http://hi.baidu.com/newmyl/item/afc7cb0ef6ef5b7dbee97e071、当高度(h)和宽度(w)为奇数时:area=h*w;骨牌面积:2h*w / 2!=0 -> 不能用骨牌覆盖2、记f[i][s1]为第i-1行全满且第i行状态为s1时的种数,f[i-1][s2]为第i-2行全满且第i-1行状态为s2时的种数,则骨牌的覆盖方案数会等于f[h][w<<1-1](第h行全满状态):结论:第i行的放置方案数,取决于第i-1行的放置方案数对于每一个位置,3种放置方案:1. 竖直放置2. 水平放置3. 不放置d为当前列号 ,初 阅读全文