2020年1月31日
最小支配集【皇宫看守】
摘要： 皇宫看守 最小支配集 链接：链接 题意 给一颗树，最小支配集 思路 和没有上司的舞会有区别，没有上司的舞会是一条边相邻的俩个点至少选... 阅读全文
posted @ 2020-01-31 23:28 谁是凶手1703 阅读(67) 评论(0) 推荐(0)
没有上司的舞会+战略游戏【树形dp】
摘要： 没有上司的舞会 链接：链接题意：一颗树，点上有权值，一条边最多选一个点，求最大权重 代码 #include #include #in... 阅读全文
posted @ 2020-01-31 17:48 谁是凶手1703 阅读(68) 评论(0) 推荐(0)
苹果二叉树 有依赖的分组背包
摘要： 苹果二叉树 分组背包 链接 思路 有依赖性的分组背包树形dpf[u][j] 根节点是u，边是j的最大值分组背包：枚举组，枚举体积，枚... 阅读全文
posted @ 2020-01-31 16:00 谁是凶手1703 阅读(39) 评论(0) 推荐(0)
数字转换 树的最长链
摘要： 数字转换 树的最长链 链接：https://www.acwing.com/activity/content/problem/cont... 阅读全文
posted @ 2020-01-31 14:30 谁是凶手1703 阅读(68) 评论(0) 推荐(0)