2023年10月4日
10.4 国庆 环形dp与基环树笔记
摘要： 1.知识点 环形dp 环形 dp 的概念 • 环形dp与基环树在许多环形结构的问题中，我们可以在环中从某个位置把环断开，把这个环变成线性的，然后进行 \(dp\) 等操作。 • 把能通过上述操作解决的环形问题称作 "可拆解的环形问题" 。 环形 dp 的两种策略 • 第一次在任意位置把环断开成链，按 阅读全文
posted @ 2023-10-04 11:36 恋暗 阅读(102) 评论(0) 推荐(0)