该文被密码保护。 阅读全文
posted @ 2020-11-29 22:52 gmh77 阅读(10) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-29 22:47 gmh77 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题目大意 n个数,有一个初始为0的计数器,每选一个数答案会加计数器的值,然后计数器加上该数 有k次计数器归0的机会,求最大答案 题解 我是sb 正数显然直接从大往小选,然后负数从小往大选,如果和小于0了就考虑使用归0 k次归0等价于k+1个挡板,每个数x的贡献为x*到某个挡板的距离 所以把负数排序从 阅读全文
posted @ 2020-11-29 19:33 gmh77 阅读(200) 评论(0) 推荐(0) 编辑