会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DeepJay
博客园
首页
新随笔
联系
订阅
管理
2020年2月29日
1293E. Xenon's Attack on the Gangs (树形DP)
摘要: 题目:传送门 思路:边权是任意填的。 包含0边(边权为0)的树链的mes值至少为1。换言之,0边为这些树链增加了1点的贡献,而1边(边权为1)必须与0边在一条链才能增加贡献,2边必须与1、0边在一条链才能增加贡献。而3、1、0构成一条链的mes为2,与 0、1构成一条链的mes相同,可见 在下图3边
阅读全文
posted @ 2020-02-29 17:57 DeepJay
阅读(188)
评论(0)
推荐(0)
编辑
公告