题目:Repackaging
好吧,这题我不会,第一反应是构造了一个多元不定方程,然后想到了之前做过的一个稍微有一点类似的题【USACO3.2.4】Feed Ratios饲料调配(这个题我是看大仙博客刷的,是道枚举类型的高斯函数裸题),可是对于这个题来说应该就无效了。
google搜到的结题报告对应的是uva 10089,看了看别人的思路,发现尼玛,竟然没当成数学题做,==。
大牛们的思路: 判断点(1,1,1)是否在题目给定的向量的棱锥内 ; 另外一种思路是判断二维平面内点是否在凸包内的问题。。。。
唉,不会唉,膜拜大神吧: