会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Xttttr
博客园
首页
新随笔
联系
订阅
管理
2023年3月3日
中高等DP总结(更新中
摘要: 1.CF613D Kingdom and its Cities 题意:给定一棵树,每个询问给出一些关键点,要求删掉最少的点使这些点两两不联通,无解输出-1。 思路:先判无解:只要有一个关键点的父亲也是关键点就无解。因为会被删除的点肯定是这些点中一些点的\(lca\),所以考虑建虚树,然后树形DP。具
阅读全文
posted @ 2023-03-03 21:48 Xttttr
阅读(161)
评论(0)
推荐(1)
编辑
公告