会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
freeloop
打铁选手
博客园
首页
新随笔
联系
订阅
管理
2017年3月2日
BZOJ 1040 骑士(环套树DP)
摘要: 如果m=n-1,显然这就是一个经典的树形dp。 现在是m=n,这是一个环套树森林,破掉这个环后,就成了一个树,那么这条破开的边连接的两个顶点不能同时选择。我们可以对这两个点进行两次树形DP根不选的情况。 那么答案就是每个森林的max()之和。 # include <cstdio> # include
阅读全文
posted @ 2017-03-02 12:04 free-loop
阅读(176)
评论(0)
推荐(0)
编辑
公告