调查兵团的种树式 50分解法

· · 题解

本题显然可以使用dp，dp[i][j]表示前i棵树种j颗的最大总和

转移方程：dp[i][j]=max(dp[i-1][j],dp[i-2][j-2]+a[i])

加个滚动（或许可以不加）就可以拿到50分

注：没有实测过，孩子太懒了

这里讲解50分解法，仅仅是分享个人思路，然而好像对想到正解并没有太大的启发作用，大家看个乐子就行