2023年6月14日
【题解】P9339 霍尔定理 性质 dp优化
摘要： upd:2023/9/20 补充了基于霍尔婚配定理的证明。 首先观察前面两档部分分，很显然——第一档直接背包，第二档给我们一个思想就是基于桶去找饼干，直接贪心地选数量尽可能多的饼干种类就行，正确性显然。 也就是说我们找到一组确定的尽可能少的桶后直接贪心地选择饼干就行了。 接下来问题是 如何找到一组合 阅读全文
posted @ 2023-06-14 17:13 寂静的海底 阅读(38) 评论(0) 推荐(0)