摘要: 题目链接 写了个70分暴力还挂了,第一遍提交只拿了十分……海星 首先建虚拟节点多叉树转成二叉,然后子集枚举DP 设g[x][i]是以x为根的子树内山贼集合i,x啥都不选也没贡献的时候的最大价值 f[x][i]是要求的答案 然后状压DP即可。 阅读全文
posted @ 2018-05-02 14:53 Konoset 阅读(241) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题解链接 阅读全文
posted @ 2018-05-02 07:59 Konoset 阅读(257) 评论(0) 推荐(0) 编辑