2023年2月11日
YACS 2023年1月月赛 甲组 T1 树的独立集 题解
摘要： 题目链接 半夜 12:00 我不睡觉来这里更文章来了。。。 这次的甲组好简单，第一次 $AK$ 了， 这题看上去很难，要求什么不挨边，其实分析一下就是 树形 $DP$。 首先要求不挨边，所以我们需要每个点选不选的状态，那么设 $f[i][0/1]$ 为以 $i$ 为根的子树，$i$ 选或者不选的方案 阅读全文
posted @ 2023-02-11 23:54 Xy_top 阅读(40) 评论(0) 推荐(1)