标签:font color zjoi 问题 比较 动态规划 题目 一个 动态
题解:
一道比较简单的题目
想着想着就把题目记错了。。想成了可以把某段区间覆盖为其中一个数
其实是比较简单的
每个点的贡献一定是一个区间(就跟zjoi2018那题一样)
然后问题就变成了给你n个区间让你选择然后覆盖整个序列,其中使用>1的不能超过k
转移时比较简单的
标签:font color zjoi 问题 比较 动态规划 题目 一个 动态
原文地址:https://www.cnblogs.com/yinwuxiao/p/9383800.html