2021年10月28日
NOIP2021模拟17
摘要： NOIP2021模拟17 宝藏 不难发现答案关于$x_i$单调(当一个数在$x_i$大时能作为中位数，那么$x_i$小时同样也能) 所以我们先对原序列按$w_i$排序 设$f_i$表示新序列第$i$个点作为中位数时$x_i$最大能为多少 我们考虑对于每个位置$i$求出$g_i=\max_{j=i}^ 阅读全文
posted @ 2021-10-28 09:30 ファイナル 阅读(45) 评论(0) 推荐(0) 编辑