1.luogu 1484种树 50分思路:dp,但是数据规模过大没法dp选择奇怪贪心 dp方程 到i坑种j树 dp[i][j]=max(dp[i-1][j],dp[i-2][j-1]) 100分思路:奇怪贪心,全部树坑中最大的i ,每次选择实际上需要选的是max(a[i],a[l]+a[r]); 但是如此转移十分困难,可以进行如下操作: 1.ans+=a[i] 2.设立新节点,利用链表存储各节点间位置关系,新节点的值为a[l]+a[r]-a[i],若日后选入新节点,意味着实际上选择了i两侧的点,…