首先可以看一下你 dp 时对于当前位置不种树的转移的取等条件,能取前一个不种就取不种,而不是种。 因为这种情况下前一个不种时种了树的位置一定会少于前一个种的情况 其次就是一个我也没解决的疑问,就是这道题在补回来我们减的贡献时乘的个数是 kkk 而不是实际你选的个数,bdfsbdfsbdfs 也没有找到解释,通过的 WQS二分代码都是这么写,想了一晚上也不理解,是数据问题还是什么高深的细节呢?