2320.统计放置房子的方式数 classSolution{public:constintMOD=1'000'000'007;intcountHousePlacements(intn){if(n==1)return4;vector<long>dpZero(n+1);//dpZero[i]代表在位置i上不放置房子vector<long>

题目https://leetcode.cn/problems/count-number-of-ways-to-place-houses/题解由于道路两边的房子彼此互不影响，因此满足相互独立的条件，故而两侧的方案的乘积就是最后的答案。因为两侧空地的数量都是\(n\)，因此只要算出其中一侧的方案即可，另一侧的方案相同。每块空地上都可以