会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathcal {HZOI\_YZH}$
首页
新随笔
联系
订阅
管理
2020年3月19日
DP例题整理
摘要: AGC034E 枚举最后停在rt点,转化有根树。 策略一定是选取两个没有祖先关系的点同时向上走。可以用势能证明,如果有祖先关系,一加一减总势能不变,而我们要求总势能为0。 然后这是一个模型,n个点在m个集合中,每次从不同集合中拿出两个球,那么有解的条件是n为偶数且sum max =max 划分子阶段
阅读全文
posted @ 2020-03-19 18:03 hzoi_yzh
阅读(161)
评论(0)
推荐(0)
编辑
公告