最爱丁珰

摘要： 与国王游戏和皇后游戏是一类题 最后得到的式子是\(max(ans_i,w_i+ans_{j})＜max(ans_{j},w_{j}+ans_i)\) 其中\(w\)表示某个点要放的梅花，\(ans\)表示某个点的答案 这个式子等价于\((ans_i<ans_{j}∨ans_i<w_{j}+ans_i 阅读全文

摘要： 先把这个推导看完 现在我们来讲一下总结 首先，我们要观察到\(c_i\)递增，这样才能更简单，就不用像国王游戏那样在交换前后比较\(i\)和\(j\)的max了（就是说，国王游戏需要比较\(max(c_i,c_j)\)和\(max(c_j^{'},c_i^{'})\)，但是这道题目就只用比较\(c_ 阅读全文