Gym100820G/UVALive7374 Racing Gems 二维LIS 思惟题

Gym100820G/UVALive7374  Racing Gems 二维LIS 思惟题 题目连接: Vjudge 题意:赛车在宽为W,高度为H的跑道上捡金币。假设赛车垂直速度为V0,水平速度为V1,有 -V0/R<= V1 <= V0/R。如今给定W,H,R和N个金币的坐标,求小车从y=0的任意横坐标出发,到达y=H时,所能得到的最多金币数。 这就是今年的校赛的母题啊! 牢骚:神奇的思惟。前几
相关文章
相关标签/搜索