Infiniti

   :: 首页  :: 新随笔  ::  ::  :: 管理

2019年9月25日

摘要: 题意 :一棵树,每个点可以有 0-K 种颜色,每种颜色在树上的点连续的,选择最少的点覆盖K种颜色, 思路 : 树上贪心,对应到序列上,类似于 k个区间 ,选择最少的点,让每个区间至少包含一个点的经典贪心问题 解决方法是 按照右端点排序,贪心的选择点,那么在树上问题类似,我们把每个颜色块的根 看作区间 阅读全文
posted @ 2019-09-25 15:38 自由缚 阅读(6) 评论(0) 推荐(0) 编辑