2023年11月14日
CF1893B Neutral Tonality
摘要： 思路 首先可以知道答案的下界就是序列 \(a\) 原来的 LIS，现在需要做的就是尽可能地保持答案不增加。 可以肯定的是，将序列 \(b\) 从大到小地插入序列 \(a\) 是不劣的，并且如果在 \(a_i\) 前插入的都是 \(\ge a_i\) 的不会使答案增加，可以感性理解，如果原来的 LIS 阅读全文
posted @ 2023-11-14 14:48 One_JuRuo 阅读(9) 评论(0) 推荐(0) 编辑