hdu4216

题意:

  给定一个点x0 y0, 以及N个向量,每个向量可选,可以取负再选。求从原点出发,按照这个向量走行走之后的能距离x0 y0的最远距离

解决:

  dp1[i][j] 维护考虑第i个向量过后,横坐标为x的时候,纵坐标的最大值

  dp2[i][i] 。。。。。。。。。。。。。。。。。。。。。。。。最小值

直接转移状态,然后针对考虑所有向量之后,每个x位置可取到的y的最大值和最小值,各扫一遍,求得其中距离x0y0最远的即可。

思考难点,无论任何一个向量是否取反,最终位置要想距离x0 y0最远,y0必然要么取最大,要么取最小。

待补

原文地址:https://www.cnblogs.com/takeoffyoung/p/4678564.html