2024年6月15日
题解：P6725 [COCI2015-2016#5] PERICA
摘要： 由于和最值有关，可以先升序排序。排序后对于每个数 aia_iai​，没有哪个数 aja_jaj​ 满足 j<ij<ij<i，aj≥aia_j \ge a_iaj​≥ai​ 对于每个数 aia_iai​，会贡献 Cj−1k−1C^{k-1}_{j-1}Cj−1k−1​ 次，因为我们要在前 iii 个数 阅读全文
posted @ 2024-06-15 10:19 zhangzirui66 阅读(9) 评论(0) 推荐(0)