摘要:
T1: 直接模拟。 记录当前位置及朝向,暴力累加即可。 但是每次memset可能会T,只能记录经过的点,然后一个一个清。 时间复杂度$O(nk)$。 T2: rvalue学长的题解很好。 链接一下Lockey大神的题解:这里。 T3: 将操作视为一个字符串,可以用hash做,然后就是简单的线段树区间 阅读全文
摘要:
T1: 根据贪心策略,在价格较小的时候买入,价格较大的时候卖出,获得的价值才会更大。 每天都可以和之前的一天组成匹配,贡献为差值。 先用一个小根堆,维护还没有匹配的权值,从前向后扫,若堆顶比当前权值小,则组成匹配,累加差值,并将当前权值插入。 我们发现,在同一天买入和卖出,等价于这天没有操作。 也就 阅读全文