2020年8月6日
NC20811 蓝魔法师 (树形DP/树上01背包)
摘要： NC20811 蓝魔法师 (树形DP/树上01背包) 题目链接 学习博客 题目： 给出一棵树，求有多少种删边方案，使得删后的图每个连通块大小小于等于k，两种方案不同当且仅当存在一条边在一个方案中被删除，而在另一个方案中未被删除，答案对998244353取模 。 题解： 没想到是树形DP题，做题太少了 阅读全文
posted @ 2020-08-06 10:17 A_sc 阅读(166) 评论(0) 推荐(0) 编辑