热门标签
更多>
搜索结果
查询Tags标签: JLOI2015,共有 3条记录-
BZOJ-4003 [JLOI2015]城池攻占
文章目录 题面题解题面 传送门小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖, 其中 fi <i。也就是说,所有城池构成了一棵有根树。这 m 个骑士用 1 到 m …
2021/8/4 23:38:01 人评论 次浏览 -
BZOJ-4003 [JLOI2015]城池攻占
文章目录 题面题解题面 传送门小铭铭最近获得了一副新的桌游,游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外,城池 i 会受到另一座城池 fi 的管辖, 其中 fi <i。也就是说,所有城池构成了一棵有根树。这 m 个骑士用 1 到 m …
2021/8/4 23:38:01 人评论 次浏览 -
#斯坦纳树,状压dp#洛谷 3264 [JLOI2015]管道连接
题目分析 如果对于每一个频道单独跑斯坦纳树可能会存在两种频道共用一条道路而重复统计的情况, 考虑状压dp,设\(f[s]\)表示选择频道二进制状态为\(s\)的最小贡献,那么对于每个状态跑斯坦纳树然后状压求最小值即可代码 #include <cstdio> #include <cctype>…
2021/4/24 10:26:38 人评论 次浏览