E改成早中晚也能贪心吧,用三进制把天拆分,用堆维护卖出的最高价格,然后从第一天开始,线性计算当前天数到堆中价格最大的那天,复杂度也就 $n+logn$ 跟这个代码差不多,https://ac.nowcoder.com/acm/contest/view-submission?submissionId=47839826
点赞 4

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务