随笔分类 -  动态规划-树形DP

[AGC026D]Histogram Coloring
摘要：人类大智慧，我他吗是大傻逼，大傻逼，大傻逼。 阅读全文
posted @ 2021-09-01 21:54 Arextre 阅读(158) 评论(1) 推荐(0) 编辑
[SPOJ][BZOJ2616]PERIODNI
摘要：所以，本机 TLE 真的就是 TLE 吗？ 阅读全文
posted @ 2021-09-01 21:27 Arextre 阅读(47) 评论(0) 推荐(0) 编辑
[CEOI2019]Magic Tree
摘要：转移复杂度太高？那就用线段树。线段树都不行？那就上平衡树。平衡树都不行？请参考 《 Closestianity 教义问答手册》。——《 Closestianity 教典》第[数据丢失]章第[数据丢失]节“关于 DP 的一些疑问” 阅读全文
posted @ 2021-07-29 21:45 Arextre 阅读(86) 评论(0) 推荐(0) 编辑
[CF1032F]Vasya and Maximum Matching
摘要：题目 传送门 题解 一道只看代码很水实则很难的树形 DP 题，要做出这道题，需要巧妙地转换模型 一棵树去掉一些边，一定会构成许多连通块，我们首先需要意识到每个连通块的最大匹配都是相互独立，那么我们可以分块进行思考. 我们首先对这道题中这些出现唯一最大匹配的块的特点做一些分析. 首先一定有： 如果这个 阅读全文
posted @ 2020-07-31 09:48 Arextre 阅读(181) 评论(0) 推荐(1) 编辑
[CF486D]Valid Sets
摘要：题目 传送门 题解 DP 矮子又来学习 DP 了 代码短小精悍思路十分巧妙的树形 DP. 在一般的树 DP 中，我们一般都会对子树树根进行一些限定，并使其有主导作用，这样才能避免重复，在这道题中，我们不妨假定我们的树根为 最大/最小 的（两种思路皆可），这里假定我们选定的某一个树根是 阅读全文
posted @ 2020-07-29 21:01 Arextre 阅读(114) 评论(0) 推荐(0) 编辑
「CSP-S模拟赛」2019第三场
摘要：[toc] ___ 这次考试感觉好悲哀啊。 T2 过掉了，而且居然还跑了 LOJ 上最快的纪录。 结果 T1 挖穿了... T3 一如既往地不可做... 膜拜 JZM 大佬当场 A 掉 T3（虽然他的 没开 long long 把他自己坑掉了 阅读全文
posted @ 2020-01-18 22:38 Arextre 阅读(372) 评论(0) 推荐(0) 编辑
「CSP-S模拟赛」2019第一场
摘要：这场考试感觉很奇怪。 T1、T2 都缺一个小特判。 T3 打了个比暴力优的暴力 还是暴力，但是不知道为什么 WA 穿了。 考试的时候还玩扫雷... 其实，菜是原罪啊... T1 小奇取石子 题目 点这里 考场思路 刚开始差点被自己坑了，开考 5min 就码出了一个可以 阅读全文
posted @ 2020-01-18 22:29 Arextre 阅读(218) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示