@[nuo_x](/user/534415) 你最后求答案是错了,你求答案是要在 $i$ 循环里求,那不然你枚举这个 $i$ 有什么意义呢?你本来枚举的就是第1个位置的高度,所以说,你在每层循环后面求答案就行
```
for(int k=0;k<i;k++){
ans=max(ans,dp[n][k][0]);
}
for(int k=2;k>i;k--){
ans=max(ans,dp[n][k][1]);
}
```
by IkunTeddy @ 2023-09-20 15:11:47