随笔分类 -  【题解】DP动态规划—树形dp

【题解】小星星 [ZJOI2016] [P3349]
摘要：【题解】小星星 [ZJOI2016] [P3349] 传送门：小星星 \(\text{[ZJOI2016] [P3349]}\) 【题目描述】 给出 \(n\) 个点的一张无向图 \((V,E)\) 和一颗树，现需要给每个点 \(i\) 安排一个映射 \(a_i\)，满足对于树上任意边 \((x,y 阅读全文
posted @ 2020-07-24 17:20 辰星凌 阅读(658) 评论(1) 推荐(3) 编辑
【题解】魔法树 Magic Tree [CEOI2019] [CF1193B] [Loj3166]
摘要：【题解】魔法树 Magic Tree [CEOI2019] [CF1193B] [Loj3166] 传送门： "魔法树 $\text{Magic Tree}$" "$\text{[CEOI2019]}$" "$\text{[CF1193B]}$" "$\text{[Loj3166]}$" 【题目描述 阅读全文
posted @ 2020-05-21 16:27 辰星凌 阅读(498) 评论(0) 推荐(0) 编辑
【题解】保安站岗[P2458]皇宫看守[LOJ10157][SDOI2006]
摘要： 阅读全文
posted @ 2019-07-13 09:17 辰星凌 阅读(305) 评论(0) 推荐(0) 编辑