会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
不想吃WA的咸鱼
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
动态规划-----树形DP
51Nod 1322 - 关于树的函数(树DP)
摘要:【题目描述】【思路】看了大佬的题解才想明白的,f_zyj大佬的题解两棵树,对第一棵树暴力枚举所有边,拆掉这条边后的两个子树对应两个集合 A1,B1A1,B1A1,B1,用 dfsdfsdfs 枚举,然后在枚举出某一个 A1,A2A1,A2A1,A2 时,所有...
阅读全文
posted @
2018-11-08 19:53
不想吃WA的咸鱼
阅读(162)
评论(0)
推荐(0)
Uva 12186 - Another Crisis(树形DP)
摘要:题目链接 https://cn.vjudge.net/problem/UVA-12186【题意】 某公司有1个老板和n(nusing namespace std;const int maxn=100050;int n,t;vector g[maxn];int...
阅读全文
posted @
2018-04-14 15:09
不想吃WA的咸鱼
阅读(123)
评论(0)
推荐(0)
公告