2025年6月5日
P10656 [ROI 2017] 学习轨迹 (Day 2) 题解
摘要： P10656 [ROI 2017] 学习轨迹 (Day 2) 题解 知识点 线段树，单调栈。 分析 首先分析最特殊的情况——只选某一个序列的全部值，这导致后面考虑两个序列都选的时候，其中至少一个序列满足：选的区间和大于整个区间的一半。 因为如果两个序列选的区间和都小于等于其总和一半，那么我们完全可以 阅读全文
posted @ 2025-06-05 16:21 Add_Catalyst 阅读(13) 评论(0) 推荐(0)
P11714 [清华集训 2014] 主旋律 题解
摘要： P11714 [清华集训 2014] 主旋律 题解 知识点 状压计数 DP。 题意简述 一个 \(n\) 个点，\(m\) 条边的有向图，现在删除一些边，求删除边后图为强联通的方案数，答案对 \(10^9+7\) 取模。 分析 考虑单步容斥，得到「图为强联通的方案数」就等于「总方案数」减去「图不为强 阅读全文
posted @ 2025-06-05 14:13 Add_Catalyst 阅读(20) 评论(0) 推荐(0)