2017年8月9日
codeforces 626 G. Raffles（线段树+思维+贪心）
摘要： 题目链接：http://codeforces.com/contest/626/problem/G 题解：这题很明显买彩票肯定要买贡献最大的也就是说买p[i]*(num[i]+1)/(num[i]+a[i]+1)-p[i]*num[i]/(num[i]+a[i])的最大值，当然这个最大值时随时改变的所 阅读全文
posted @ 2017-08-09 14:58 Gealo 阅读(326) 评论(0) 推荐(0) 编辑