2024年2月22日
从国王游戏看邻项交换
摘要： upd on 2024.2.23：才发现我是 sb，证了些什么玩意。（交换处证反） 对于这道题，我们只来证明贪心的正确性，并不探究推导过程（这么玄学的贪心真有人能推导出来吗）。 我们需要证明按照 \(l_i\times r_i\) 是最优的。 现在，我们钦定序列按照 \(l_i\times r_i\ 阅读全文
posted @ 2024-02-22 22:06 BYR_KKK 阅读(164) 评论(0) 推荐(4)