2021年12月16日
O - Median Maximization
摘要： 传送门未知 题意：给两个整数n，s，寻找一个可能的中位数最大的元素非负的数组（元素可以相同），使得数组长度为n，各元素之和为s。 中位数的定义见题目 思路：既然是非负数组，就意味着可以有为0的元素。而且元素可以相同，就意味着可以将中位数前的数全部设为0，原题转换为寻找一个长度为n/2+1的递增数组， 阅读全文
posted @ 2021-12-16 22:26 wbw1537 阅读(74) 评论(0) 推荐(0)