RomanLin

摘要：题目 https://leetcode.cn/problems/count-number-of-ways-to-place-houses/ 题解 由于道路两边的房子彼此互不影响，因此满足相互独立的条件，故而两侧的方案的乘积就是最后的答案。 因为两侧空地的数量都是 $n$，因此只要算出其中一侧的方 阅读全文