随笔分类 -  DP---树形DP

洛谷P1131-时态同步（树形DP）
摘要：题目连接：https://www.luogu.com.cn/problem/P1131 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/109297496 题目描述 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成 阅读全文
posted @ 2020-10-26 20:15 lonely_wind 阅读(157) 评论(0) 推荐(0)
洛谷P1270-“访问”美术馆（树上背包问题）
摘要：题目链接：https://www.luogu.com.cn/problem/P1270 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/109231357 题目描述 经过数月的精心准备，Peer Brelstet，一个出了名的盗画 阅读全文
posted @ 2020-10-22 21:52 lonely_wind 阅读(197) 评论(0) 推荐(0)
根的转移变化-洛谷P3478 STA-Station & CF219D Choosing Capital for Treeland
摘要：洛谷P3478 STA-Station 题目连接：https://www.luogu.com.cn/problem/P3478 CF219D Choosing Capital for Treeland 题目连接：https://codeforces.com/contest/219/problem/D 阅读全文
posted @ 2020-10-21 22:03 lonely_wind 阅读(193) 评论(0) 推荐(0)
洛谷P2585&ZJOI 2006-三色二叉树（树的染色-树形DP）
摘要：题目链接：https://www.luogu.com.cn/problem/P2585 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107965283 题目描述 一棵二叉树可以按照如下规则表示成一个由0,1,2组成的字符序列， 阅读全文
posted @ 2020-08-12 20:20 lonely_wind 阅读(355) 评论(0) 推荐(0)
洛谷P2016-战略游戏（树的最小点覆盖-树形DP）
摘要：题目链接：https://www.luogu.com.cn/problem/P2016 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107959813 题目背景 Bob 喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩 阅读全文
posted @ 2020-08-12 16:13 lonely_wind 阅读(207) 评论(0) 推荐(0)
洛谷P2015-二叉苹果树（树形DP）
摘要：题目链接：https://www.luogu.com.cn/problem/P2015 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107952301 题目描述 有一棵苹果树，如果树枝有分叉，一定是分2叉（就是说没有只有1个儿 阅读全文
posted @ 2020-08-12 11:10 lonely_wind 阅读(181) 评论(0) 推荐(0)
洛谷P1352-没有上司的舞会（树形DP）
摘要：题目链接：https://www.luogu.com.cn/problem/P1352 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107947342 题目描述 某大学有 n 个职员，编号为 $1\ldots n$。 他们之间 阅读全文
posted @ 2020-08-11 23:54 lonely_wind 阅读(241) 评论(0) 推荐(0)
CSUST--2.22排位周赛第一场 （全解）
摘要：emmm,验波题后。。。。我觉得各位萌新最多3题。。。because我就是个萌新啊！！ 题目链接：http://acm.csust.edu.cn/contest/67 （这个比赛链接在比赛后无法提交的，所以要到题库里面去搜索一下就好了） A.合并（思维题） B.驯龙高手pph（BFS|DP） C.e 阅读全文
posted @ 2020-03-08 14:03 lonely_wind 阅读(241) 评论(0) 推荐(1)