今天做了一道郭华阳出的模拟题,发现竟然和冬令营的答辩试题如出一辙,只改了一点条件,冬令营时就被什么树状数组+平衡树,坐标移位弄得头晕脑胀,一点也没听懂,结果冤家路窄,这次又只拿了40分,T T
重新翻ppt,其实只是优化了转移而已,学了解析几何后,对坐标轴理解更加深刻,这两道题也比较容易理解了。
有m只鼹鼠出现在一个1 ~ n的长条上。对于第k只鼹鼠,我们用t[k], w[k], x[k]来描述。即在t[k]时刻,会有一只分值为w[k]的鼹鼠k出现在位置x[k]上。现在你有一个锤头,每一时刻它都停留在一个位置上。你可以用它不费时间的敲死一只鼹鼠并得到相应的分值。但是每个时刻你的锤头最多只能移动p格。也就是说如果s时刻你在位置pos,那么s + 1时刻你运动到位置pos – p ~ pos + p。
在零时刻你的锤子可以在任意位置。鼹鼠出现的时刻大于0。同时我们保证同一时间同一位置不会有两只鼹鼠出现