2025年2月19日
洛谷P1990 覆盖墙壁 题解
摘要： 洛谷P1990 覆盖墙壁 题解 题目传送门。 本题是一道非常好的递推题，请认真阅读，争取不看代码自己写出答案。 思路 我们可以设 \(f_i\) 为覆盖 \(2\times i\) 的所有覆盖方案。显然，边界条件 \(f_0\)（即没有列了，不用覆盖）和 \(f_1\)（只有 1 列，即一个 \(\ 阅读全文
posted @ 2025-02-19 20:16 2789617221guo 阅读(89) 评论(0) 推荐(0)