题解P3942
时间：2025-06-26 07:43:27 编辑：翡翠原石网 访问：524
，历史/落在/赢家/之手 至少/我们/拥有/传说 谁说/败者/无法/不朽 拳头/只能/让人/低头 念头/却能/让人/抬头 抬头/去看/去爱/去追 你心中的梦 将军令 题目描述 又想起了四月。如果不是省选，大家大概不会这么轻易地分道扬镳吧？ 只见一个又一个昔日的队友离开了机房。凭君莫话封侯事，一将功成万
，洛谷题目传送门 一眼看去：区间DP 数据范围：三重循环 好了不装B了，开始说正事 这题非常明显是区间DP。 按照惯例，先定义状态。 分析题目，发现除了区间左端点和右端点之外，什么也不需要加进状态里。因为显而易见除了区间左右端点，没有什么能够影响答案。 所以我们定义状态\(dp[l][r]\)为区
，有些梦想虽然遥不可及，但不是不可能实现。只要我足够的强。 调了挺长时间的，并查集合并的时候需要find一下，不然会炸内存。。。。 解题思路 参考了题解区一篇思路非常好的题解，在这里讲一下自己的见解。首先明确一下 K 的取值只有 1 或者 2 这里看数据范围非常重要！，对于 \(K=1\)，\(
，这题可以用网络流，但我用的是匈牙利算法 进入正题 设第 个类型需要 个.将每个类型拆成 个点，用一个边集数组记录它拆成的点。 第 个试题有 个类型，分别将 与 拆成的点连边，这样便构成了一个二分图。 使用匈牙利算法计算最大匹配，若最大匹配小于 的总数，则无解。 输出时使用优先队列。 OK了！！！ c
，好！机会来了！ 依评论区的要求，小金羊献上STLset
，本题算法：贪心+排序+搜索+并查集+图论 输入中的t可以不用管，毕竟这只是特殊情况的标志 题目中虽然没有很明确地说明这是一棵树，但是题目中说有n个点，但是只有n-1条边，想用这n-1条边把整个图连通起来，那么只有可能是棵树。（不信可以自己画画看） 竟然是一棵树了，那么就可以用找到每个节点唯一的父亲、
，这题显然可以用到线段树区间求和 上代码： #include
，Update 18.2.27----想当年我还用着C..... 看到题解里一堆用C++ STL库中的优先队列，身为C语言选手心里不是滋味 故手打一个优先队列献给坚守在C语言的选手 #include
，初始数组忘了赋初值，，，我真是个机灵鬼 还有这题是三倍经验P2279&&P2016，这题的实现思想来自P2279首个题解 luogu 简化题意 给你一棵树，你有一些可以覆盖范围为$k$的障碍物，问最少放几个障碍物可以使树上所有节点覆盖这题贪心的思路其他题解写的十分清楚。首先，每一次选的点不和之前选的
，题解P3942_将军令，主要包括题解P3942_将军令使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。 初始数组忘了赋初值，，，我真是个机灵鬼 还有这题是三倍经验P2279&&P2016，这题的实现思想来自P2279首个题解 luogu 简化题意 给你一