2019年8月18日
Acesrc and Travel(2019年杭电多校第八场06+HDU6662+换根dp)
摘要： 题目链接 "传送门" 题意 两个绝顶聪明的人在树上玩博弈，规则是轮流选择下一个要到达的点，每达到一个点时，先手和后手分别获得$a_i,b_i$(到达这个点时两个人都会获得)的权值，已经经过的点无法再次经过，直到无法移动则结束游戏，两人都想最大化自己的权值和减对手权值和，问先手减后手权值和最大是多少。 阅读全文
posted @ 2019-08-18 01:24 Dillonh 阅读(285) 评论(0) 推荐(0) 编辑