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

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