---
# System prepended metadata

title: 'd887: 1.山脈種類(chain)'
tags: [Zerojudge]

---

# d887: 1.山脈種類(chain)
題目連結：[d887](https://zerojudge.tw/ShowProblem?problemid=d887)

山的種類跟爬山的路徑有絕對的關係
所以只要計算有幾種路徑就好

那計算路徑只能計算一半而已(因為不能低於地平面的路徑)

計算路徑的方式跟算方形的有點像
以 n=3 為例：

![步數為6，n=3](https://i.imgur.com/7UrUX75.jpg)


以 n=4 為例：

![步數為8，n=4](https://i.imgur.com/wWpH2hz.jpg)




