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時，所能得到的最多金幣數。 這就是今年的校賽的母題啊！ 牢騷：神奇的思惟。前幾

>>阅读原文<<