摘要: 2020 国家集训队作业选做 CF504E Misha and LCP on Tree 秒了!显然二分加哈希 CF512D Fox And Traveling 考虑到环上的点一定选不了,去掉环后图中会剩下若干棵树 而树分两种形态: 根在环上(有根树) 无根树 前者考虑直接树形 dp,背包转移, 后者 阅读全文
posted @ 2022-06-14 21:37 juju527 阅读(162) 评论(0) 推荐(0) 编辑