摘要: 链接 https://www.luogu.com.cn/problem/P1133 思路 动态规划,我开始想的差不多,首先想到使用dp[i][j]表示前i个树,在第i号位种下了j树的最大收益。这里得考虑到都比两边高/低,所以想到加一个二维1/0。 递推:dp[i][j][0] = dp[i-1][k 阅读全文
posted @ 2025-03-17 16:55 WHUStar 阅读(9) 评论(0) 推荐(0)