zhuyou_的博客

POJ - 3728 The merchant VJ地址 题目简介 有多个城市，商人可以在每个城市购买和售卖，询问路线上最多可以赚多少钱，只能进行一次购买和售卖。 思路 多个城市形成一棵树，用四个数组维护，up[maxn][23], down[maxn][23], Max[maxn][23], Min[maxn][23]。 f = fa[ i ][ j-1 ] Max[ i ][ j...