题解:

一道比较简单的题目

想着想着就把题目记错了。。想成了可以把某段区间覆盖为其中一个数

其实是比较简单的

每个点的贡献一定是一个区间(就跟zjoi2018那题一样)

然后问题就变成了给你n个区间让你选择然后覆盖整个序列,其中使用>1的不能超过k

转移时比较简单的

 

相关文章:

  • 2021-06-21
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-06-13
  • 2021-12-25
  • 2021-11-26
  • 2021-10-23
猜你喜欢
  • 2021-07-26
  • 2022-12-23
  • 2022-01-23
  • 2021-07-22
  • 2022-03-04
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案