01 2024 档案

P4410 [HNOI2009] 无归岛 题解
摘要：题意就是特殊的仙人掌（注：大环中每个点（岛）都是单点或若干三元环的组合）上最大独立集。 我们就不提拆成三元环和大环处理的方法了（您可以看 lupengheyyds 的题解），直接考虑普通仙人掌上最大权独立集问题。 考虑暴力计算最大权独立集的过程： 暴力考虑某点是否选择 判断解的合法性 更新答案 那么 阅读全文
posted @ 2024-01-10 17:15 haozexu 阅读(5) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示