摘要: rt @ "toc" HDU第八场 HDU6662 Acesrc and Travel 树形DP 题意: A,B两个人,每个节点有两个属性$a_i,b_i$,A先选一个节点,B选相邻下一个节点,交替选直到没法选。A想让$\sum (a_i b_i)$最大,B想让$\sum (b_i a_i)$最大。 阅读全文
posted @ 2019-08-13 15:57 Cwolf9 阅读(267) 评论(0) 推荐(0) 编辑