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

相关推荐

牛客网
牛客企业服务