如果你 WQS 二分 Wa 90 &&Wa on #7
  • 板块P1484 种树
  • 楼主Zack_zhu
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/10/6 22:33
  • 上次更新2023/11/2 15:07:07
查看原帖
如果你 WQS 二分 Wa 90 &&Wa on #7
306748
Zack_zhu楼主2023/10/6 22:33

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

2023/10/6 22:33
加载中...