2022年12月14日
洛谷P1990
摘要： 这是一道dp的题，好像也不算dp。需要递推，感觉能训练思维！！！很棒的一道题。 覆盖墙壁 关于这道题的分析 状态表示：f[i][0]表示前i列全部填满的所有方案，f[i][1]表示前i列全部填满缺一个的所有方案。属性：方案数 状态计算：f[i][0] = f[i - 1][1] + f[i - 2] 阅读全文
posted @ 2022-12-14 15:55 cxy8 阅读(51) 评论(0) 推荐(0)