From 4319230aa4c1e2e6b4ec5bb77fad1561ea9b1dfb Mon Sep 17 00:00:00 2001
From: Cool <747682928@qq.com>
Date: Sun, 8 Dec 2024 18:09:42 +0800
Subject: [PATCH] =?UTF-8?q?2024/12/8=20=E7=81=B5=E8=8C=B6=E9=A2=98?=
=?UTF-8?q?=E5=8D=95=20dp?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
.../java/com/cool/ling_cha_mount/dp/Num2320.java | 15 +++++++++++++++
1 file changed, 15 insertions(+)
create mode 100644 src/main/java/com/cool/ling_cha_mount/dp/Num2320.java
diff --git a/src/main/java/com/cool/ling_cha_mount/dp/Num2320.java b/src/main/java/com/cool/ling_cha_mount/dp/Num2320.java
new file mode 100644
index 0000000..e3e033d
--- /dev/null
+++ b/src/main/java/com/cool/ling_cha_mount/dp/Num2320.java
@@ -0,0 +1,15 @@
+package com.cool.ling_cha_mount.dp;
+
+public class Num2320 {
+ public int countHousePlacements(int n) {
+ int[] dp = new int[n + 2];
+ final int MOD = 1000000007;
+ dp[0] = 1;
+ dp[1] = 1;
+ for (int i = 0; i < dp.length - 2; i++) {
+ dp[i + 2] = dp[i + 1] + dp[i];
+ dp[i + 2] %= MOD;
+ }
+ return (int) ((long) dp[dp.length - 1] * dp[dp.length - 1] % MOD);
+ }
+}