摘要：传送门 瞄一眼 显然DP 再瞄一眼 方程就出来了： 设f[ i ][ j ]表示考虑到第 i 颗树，已经种了 j 颗的最大价值. 则 f[ i ][ j ]=max(f[ i-1][ j ]，f[ i-2 ][ j-1]+value[ i ])； 最后看了眼数据.. 凉了.... 考虑优化 想死也想 阅读全文