【題目描述】

小A和小B正在玩游戲，規則如下：

(1)充能：增加一點能量值；

(2)攻擊：消耗一點能量值，攻擊對方；

(3)防御：抵擋對方的攻擊；

兩個人同時攻擊則會相互抵消，開始每個人的能量都為0。

現已知游戲經過了n回合仍未分出勝負，詢問有多少種可能的游戲局面。

【輸入描述】

輸入一個整數n。

【輸出描述】

輸出一個整數，表示答案 mod 1000000007的值。

【輸入樣例】

2

【輸出樣例】

21

【數據范圍及提示】

對于30%的數據，1 <= n <= 8；

對于100%的數據，1 <= n <= 200。

轉載于:https://www.cnblogs.com/Ackermann/p/6016498.html

總結

以上是生活随笔為你收集整理的江哥的DP题（E）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。