李其乐 免费的馅饼+郭华阳 新一代打鼹鼠

今天做了一道郭华阳出的模拟题，发现竟然和冬令营的答辩试题如出一辙，只改了一点条件，冬令营时就被什么树状数组+平衡树，坐标移位弄得头晕脑胀，一点也没听懂，结果冤家路窄，这次又只拿了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。同时我们保证同一时间同一位置不会有两只鼹鼠出现