摘要: Gerald and Path 题解 这道问题应该很容易被联想到 d p dp dp上,但真正的难点是我们怎样去设计我们的 d p dp dp。 首先,我们发现我们真正重要的状态有两个,一是现在枚举了哪些边,一是我们现在的覆盖状态。 但显然我们是不可能将它们都记录下来的,这显然不大可能,那我的转移的 阅读全文
posted @ 2022-02-13 12:01 StaroForgin 阅读(14) 评论(0) 推荐(0)