2020暑期牛客多校训练营第八场(K)Kabaleo Lite(贪心,高精度)
序言:
考试考的这么差
还写什么啊!
好吧,既然都已经出来了,当然我就写了啊。
第二题 快餐店
在考试的时候,老师说要爆longlonglong longlonglong,然而我的思路不配我写这道题
然后我就去写第三题了
现在我来讲一讲思路
首先利润a[i]a[i]a[i]的范围最大是1e19所以必定超long long 所以我们就可以用__int128, long double 高精之类的
然后因为最多可供a[1]a[1]a[1]个人选择,因为是选择连续的物品
我们先求出前缀和,先用一个栈记录一下比只选
原创
2020-09-15 13:19:25 ·
187 阅读 ·
0 评论