2020年1月30日
「考试」省选13
摘要： 在家的又一场。 状态还是一般吧。 自己扔了30分。 T1 比较厉害的$dp$，考场上想到了，结果因为细节太多就没有写（真的是多）。 他其实就是个基环树dp。 我们首先断掉环上某个边，然后进行一次最大匹配的$dp$,然后这样要求这个边必然不选。 另一种情况是这个必然选，那么这条边终点的出边必然不选，再 阅读全文
posted @ 2020-01-30 19:51 Lrefrain 阅读(100) 评论(0) 推荐(0) 编辑