首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
acesrc专题
2019杭电多校第八场 HDU 6662 Acesrc and Travel(树形DP换根法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6662 题目大意:有两个家伙在博弈,每个家伙都想让自己减对方的值尽可能大,每人走一步直到走不动,走的图是棵树,求最后结果 题目思路:这题给我最大的教训就是..AC前看题解看思路不要看代码!!!!!!!!这个坏习惯导致我昨天白浪费一晚上,每个人的编码习惯不同,稍复杂的题如果没有作者亲自说可
阅读更多...
HDU多校第八场 1006 Acesrc and Travel —— 树形DP + 换根
题目链接:点我啊╭(╯^╰)╮ 题目大意: 一棵无根树,每个点有两个点权 a i a_i ai 和 b i b_i bi Z h a n g Zhang Zhang a n d and and L i u Liu Liu 轮流选, Z h a n g Zhang Zhang 选一个点可以得到 a i a_i ai L i u Liu Liu 选一个点
阅读更多...