Related
In following contests:
分别计算每种花所需要的水量,第i种花需要的水量为w[i]×(n−i)
然后对花按照所需要的水量从小到大进行排序,优先浇需要水量少的花
O(nlogn)
小红在闲暇时间喜欢养花。某次小红去一个城市出差 n 天,他带了一些花的种子,如果他种下了,那么那种花就会在特定的时间开放。
现在已知第i种花会在第i天开放,并且开放之后每天都要用 ai 的水。
In following contests:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册