bzoj 4621: Tc605 动态规划
Posted yinwuxiao
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了bzoj 4621: Tc605 动态规划相关的知识，希望对你有一定的参考价值。
题解：
一道比较简单的题目
想着想着就把题目记错了。。想成了可以把某段区间覆盖为其中一个数
其实是比较简单的
每个点的贡献一定是一个区间（就跟zjoi2018那题一样）
然后问题就变成了给你n个区间让你选择然后覆盖整个序列，其中使用>1的不能超过k
转移时比较简单的
以上是关于bzoj 4621: Tc605 动态规划的主要内容，如果未能解决你的问题，请参考以下文章