08 2023 档案

树形dp之覆盖理论
发表于 2023-08-23 23:00阅读：143评论：0推荐：0
摘要：INTRODUCTION： 这篇博客是针对树形dp中最小支配集的一个通用解法(own perspective)，也是本人在做题中总结出的一个规律，如若之前尚未接触过支配集问题，建议先思索下面两个题然后再回来看本篇博客。 题目一：Cell Phone Network G 题目二:消防局的设立 MAIN 阅读全文 »
posted @ 2023-08-23 23:00 carp_oier 阅读(143) 评论(0) 推荐(0) 编辑

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