标签：
题意：
给定一个点x0 y0， 以及N个向量，每个向量可选，可以取负再选。求从原点出发，按照这个向量走行走之后的能距离x0 y0的最远距离
解决：
dp1[i][j] 维护考虑第i个向量过后，横坐标为x的时候，纵坐标的最大值
dp2[i][i] 。。。。。。。。。。。。。。。。。。。。。。。。最小值
直接转移状态，然后针对考虑所有向量之后，每个x位置可取到的y的最大值和最小值，各扫一遍，求得其中距离x0y0最远的即可。
思考难点，无论任何一个向量是否取反，最终位置要想距离x0 y0最远，y0必然要么取最大，要么取最小。
待补
标签：
原文地址：http://www.cnblogs.com/takeoffyoung/p/4678564.html
