[NOI2010] 成长快乐

题目描述

Nemo 是一条无忧无虑的小鱼，它的初始体重为 �0w0​。可爱的 Nemo 希望自己能够尽快地成长，因此需要吃尽量多的食物。Nemo 最喜爱的食物是海里的小虾。

已知 Nemo 对食物的情况了解如下：大海里共有 �n 只小虾，从 11 到 �n 编号，其中编号为 �i 的小虾的重量为 ��wi​。将大海看作一个 X-Y 坐标系，在 00 时刻编号为 �i 的小虾所在的位置为 (��,��)(xi​,yi​)。小虾在大海中作匀速直线运动，其中编号为 �i 的小虾的速度向量为 (��,��)(pi​,qi​)，即在时刻 �t，它的位置为 (��+��⋅�,��+��⋅�)(xi​+pi​⋅t,yi​+qi​⋅t)。

Nemo 在 00 时刻的位置为 (�0,�0)(x0​,y0​)，它可以在海中随意移动，但速度不超过 �V。Nemo 希望通过自己的努力，在 �T 个单位时间内（含 �T 时刻）吃到的小虾重量总和尽量大。

当 Nemo 与某只小虾同时移动到同一个位置上，且小虾的重量小于 Nemo 当时的重量，则 Nemo 可以将该小虾吃掉。当 Nemo 吃掉重量为 ��wi​ 的小虾之后，它的体重将增加 ��wi​。注意，小虾不会吃 Nemo，且小虾之间也不会自相残杀。

Nemo 希望