我也想问，想了好久
by SCAU_anpuren @ 2022-05-01 19:54:02
@[imfkwk](/user/389540) @[SCAU_anpuren](/user/574945)
我感觉我是不是成功证伪了？？考虑这个数据
```java
n=k=3
价值 掉落
10 6
5 5
3 1
```
如果按照题解说的贪心，应该是第一天拿10，第二天选择第二颗树，第三天拿3-1*2，最后结果为11，而实际最优我们应该第一天拿10，第二天拿3-1，第三天拿第二棵树0，最后结果为12才对
by kkkj @ 2023-04-25 17:12:50
奥兄弟们我整明白了，因为我说的那种情况，dp[n][2]的值就是最大值了，因为物品的价值并不是 价值-排序位置*损失值，而是价值-第几个选他*损失值，也就是说为0的点可以不选，跳过去，而之后的点并不会因此多减去掉落值
by kkkj @ 2023-04-25 17:54:46