【好题】数学+二分+思维——cf1344D/1345F
摘要:
/* 对于每个bi,当bi从x-1提升到x时,对答案的贡献是 ai-3x^2+3x-1, x>=1,函数递减 即bi越大时,bi+1所获得的增量收益就越低 所以有暴力的解法就是每次找到当前+1后增量最大的那个bi,给其+1 考虑二分这个增量delta,对每个bi,二分找到x,当bi从x-1增加到x时 阅读全文
posted @ 2020-05-08 15:12 zsben 阅读(347) 评论(0) 推荐(0) 编辑