随笔分类 -  DP——树形DP

[CEOI2020]星际迷航 题解
摘要：博弈+换根 dp+矩阵快速幂优化 dp Statement P6803 [CEOI2020]星际迷航 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 看到 D≤1018 ，知道这道题最后大概是需要一个矩阵快速幂 所以先考虑 D=1 的情 阅读全文
posted @ 2022-04-08 20:56 _Famiglistimo 阅读(128) 评论(0) 推荐(0) 编辑
CF1610H Squid Game 题解
摘要：贪心/树形DP Statement CF1610H Squid Game - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 给定⼀个 n 个点的树，以及 m 条链。你需要选取尽可能少的点，使得对于每⼀条链 (xi,yi)，都存在⼀个被选的 z 点 阅读全文
posted @ 2022-02-07 23:49 _Famiglistimo 阅读(139) 评论(2) 推荐(0) 编辑
[CEOI2017]Chase 题解
摘要：perface 先扯一点没用的话，可以跳过。 考试的时候老师没有给来源，下意识以为是出的原题？？？ 然后发的 solution 因为在机房里打打闹闹，电脑重启，极域被关掉了，没收到就以为没有？？？ “幸好”之前存的 std 没有被还原掉，于是就直接盯着 std 硬看，猜思路，猜状态，疯狂画图 最后实 阅读全文
posted @ 2021-08-21 12:04 _Famiglistimo 阅读(91) 评论(0) 推荐(0) 编辑

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