苟且的狮子

CF

2020多校(6) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

全部文章 / CF （共1篇）

Codeforces Round #657 (Div. 2) C. Choosing flowers

枚举、前缀和、二分题意：有m种花，每种花数量无上限。已知对于第i种花，第一次选收获a[i].此后，再次选第i种花收获b[i].现在要选n种花，请问收获的最大值是多少？1 <= n <= 10^9 , 1 <= m <= 10^5 , 0 <= a[i],b[i] &...

分析二分枚举前缀和

2020-07-20

1 643