2019年7月3日
【SDOI2008】山贼集团
摘要： 这是一道树形dp和状压dp结合的题目，思考量和代码细节都不少。 我们首先定义f[i][j]表示在以i为根的子树当中，建立分部的节点状压之后为j的最大收益 那么转移是显然的，定义k为i的儿子，那么f[i][j] = max(f[k][l] + f[i][j ^ l] + val). 其中val表示其他 阅读全文
posted @ 2019-07-03 20:35 AD_shl 阅读(253) 评论(0) 推荐(0) 编辑