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